Cone factorization and an exact cut-snapshot–track frontier
Status: proof draft from the residual–causal-track attack, repaired after an independent statement-only hostile audit. No novelty claim. The late-index result is expected to have close relatives in communication complexity, cell-probe lower bounds, branching programs, and static data structures.
Contents
Executive result
The attempted universal “mandatory crease event” theorem is too strong. A correct presentation may retain an old symbol in finite control instead of returning to its address, and two correct presentations may make opposite choices about which symbols to store and which to revisit.
There is nevertheless an exact representation theorem at one fixed cut.
For a target on a selected prefix family ,
a -track continuation protocol at the cut has:
- one finite complete root snapshot , including its labeled track layout;
- old-address tracks;
- future input steps;
- tracks that may hold or move left by one address per step; and
- no births, teleportation, or rightward movement after the cut.
All residual dependence on the old input beyond what is already retained in the root snapshot is contained in the union of the length- backward reach cones. Consequently every such protocol factors the literal continuation table through
Conversely, every factorization of this form compiles into a finite strict layered continuation protocol preinitialized at the selected cut, with the same reachable root snapshots and track count. This does not yet construct a causal machine that reads the earlier data prefix and reaches those snapshots. When , the construction specializes to the M25 future-row quotient at the selected cut.
For a late-index target with independent old bits, selector bits, and old data cells spaced apart, the minimum number of complete root snapshots with tracks is exactly
Equivalently, for ,
This is an exact finite-horizon conservation law: each persistent track can leave at most one selected bit unresolved; every other independent bit must be encoded in the complete cut snapshot. The earlier -track selector theorem is the endpoint.
What remains open is M26-style assembly. A fixed-cut encoder may place tracks arbitrarily. It need not arise from one causal, horizon-independent machine operating through all earlier cuts.
1. Why mandatory literal events are not semantic
Consider two stored bits , followed later by a selector asking for one of them.
One correct presentation may store in control and leave a track at . Another may store and leave a track at . Neither old address is serviced by every correct presentation.
Thus no target-owned set of individually mandatory address events can express the resource tradeoff. The semantic obligation is disjunctive:
distinguish the continuation rows by retained control information, by track layout, by symbols recoverable through those tracks, or by a combination.
The right fixed-cut object is therefore a field of factorizations, not one canonical event set.
2. The pinned fixed-cut doctrine
Fix nonempty finite alphabets , a nonempty finite output set , nonnegative integers , and a nonempty selected prefix family . Write
The notation permits different data and continuation alphabets; a delimiter or product alphabet can put the construction back over one finite alphabet.
2.1 Root placements and cones
A root placement for labeled tracks is
where denotes an inactive track. A live track reads its root cell, and during each of the continuation rounds may hold or move left by one. Its complete old-input reach cone is therefore
for , and empty for . Put
The root snapshot is measured before root-cell sensing. At time , each live track reads its root cell. In each of the continuation rounds, the protocol consumes one future symbol, moves each live track by zero or one cell to the left (stopping at address ), and then reads the resulting cell. Final output may depend on the last post-move read. With this convention, a track rooted at can read exactly the cells in .
The doctrine is deliberately permissive after the cut:
- every track symbol may be read in parallel;
- movement may depend on finite control, the arriving continuation symbols, and previous track observations;
- the downstream controller may be any finite strict layered controller; and
- only the number of complete root snapshots and tracks is charged here.
The doctrine is deliberately restrictive in four other respects:
- track roots are fixed before the continuation is revealed;
- tracks cannot be born after the cut;
- tracks cannot teleport or move right; and
- no uncharged old-input oracle exists outside the tracks.
2.2 Cone factorizations
A -cone factorization of consists of:
- a finite set of complete root snapshots;
- a surjective encoder ;
- a placement map ; and
- for each , a decoder such that for every .
The root-width frontier is
This is target-defined relative to the declared cone doctrine: it minimizes over every permissible factorization, not over the traces of one selected implementation. Because is determined by , two different labeled layouts are two different complete snapshots. Thus is not merely a count of finite-control modes with track coordinates left free.
2.3 The target-owned cone-resolution field
Let
be the literal future row of prefix .
For an address set , call a set of prefixes -resolving when
For each , retain all pairs
where is a -track placement, , and is -resolving. This is the -cone-resolution field of the literal continuation table.
It is intrinsic to the target and the declared cone geometry. For a fixed address set , its resolving subsets are hereditary: every subset of an -resolving set is again -resolving. Different address sets generally produce incomparable resolving families. This is why one canonical quotient is replaced by a field of colored resolving cells.
3. Fixed-cut representation theorem
Theorem 1 — target-side partition characterization
Proof
Given a cone factorization, take the encoder fibers . Equation (2) shows that is -resolving, and the fibers partition the prefixes.
Conversely, assign one snapshot and its witnessing placement to every partition cell. On a fixed cone restriction , condition (3a) determines one future row among all with . Define the decoder to be that row. On restriction values not attained inside , define it arbitrarily. This gives (2).
Theorem 1 is the requested continuation-side object: the frontier is computed by a target-owned partition problem. It is not a mandatory-event construction and it is not obtained from one presentation’s traces.
Theorem 2 — cut-snapshot protocol/factorization equivalence
At the selected cut:
- every correct deterministic -track continuation protocol, supplied with a complete reachable cut snapshot for every , induces a -cone factorization whose snapshots are exactly its reachable root snapshots; and
- every -cone factorization compiles into a correct finite strict layered -track continuation protocol preinitialized by , with the same reachable root snapshot set.
The converse may enlarge downstream layer state sets. It preserves the selected cut width and track count, not a global state-count coordinate. It does not construct an upstream initializer that causally reads and reaches .
Here “complete snapshot” is load-bearing: it includes every persistent mutable component, the labeled track positions, and the finite mode. After the cut, the only access to old input is through those tracks; there is no uncounted work tape, mark store, register, or old-input oracle.
Proof, protocol to factorization
Let be the complete mutable root snapshot supplied after data word and before root-cell sensing. Include the labeled root positions in that snapshot, so equal snapshots have equal placements.
Fix one used snapshot . Suppose are both assigned and
For any common continuation , prove by induction over its rounds that the two executions have the same finite control, track positions, and track observations. The root case uses equality of . Every later track position remains in its root interval , so (4) supplies the same old symbol. The arriving continuation symbol is common. Determinism therefore preserves equality at the next round.
The final outputs agree. Correctness gives
Thus the protocol’s output depends on , within snapshot , only through the cone restriction in (4). Define by running the protocol on any witness with that restriction. Equation (5) makes this well-defined, and correctness gives (2). Define arbitrarily on cone restrictions not attained by any .
Proof, factorization to cut-initialized protocol
Preinitialize the continuation in snapshot with tracks at . At time , read every root cell. During each of the continuation rounds, consume the next future symbol, move every live track left by one until it reaches address , and read after the move.
After rounds the finite layered controller has received:
- the complete continuation ; and
- every old symbol in .
It stores those finitely many symbols in its downstream layered state and outputs . Equation (2) proves correctness. The root snapshot set and the number of tracks are unchanged.
Corollary 1 — the general fiber-capacity bound
For a factorization snapshot , let
The future-row map , restricted to , factors through . Hence
Summing over snapshots gives
The first inequality in (7), rather than the coarse last term, is the useful form: fixed padding, repeated symbols, and sparse information cells can reduce the capacity of a cone dramatically.
Corollary 2 — exact reduction to M25 at
When , . Equation (2) says precisely that prefixes sharing one snapshot have identical future rows. Therefore
When , , and at one fixed total cut, the canonical factorization sends every prefix to its M25 future-row class. Thus Theorem 2 specializes to M25’s deterministic one-way quotient at the selected cut. For general output/future alphabets, equation (8) is its direct finite-table generalization. It does not by itself construct M25’s complete compatible system across all grades.
Corollary 3 — the unconstrained track projection is always vacuous
At every finite cut,
because the M25 row factorization uses finitely many root snapshots and no tracks.
Thus “minimum track count” is not an informative scalar coordinate when root snapshot count is free. The cut-snapshot–track section or full Pareto field is the mathematical object. This is an exact instance of the M33 non-triviality gate, not merely a methodological preference.
4. The late-index family
Fix and put
Set
and let be the prefix family having a freely chosen data bit at each address in
and the fixed padding symbol at every other address. Thus . A continuation names
and the target outputs the data bit at address :
Every data vector gives a distinct future row, so the M25 row set has size
Lemma 2 — one cone sees at most one independent data cell
Every interval has diameter at most . Distinct cells of are separated by . Therefore
and, for tracks,
Theorem 3 — exact late-index frontier
For every ,
Lower bound
Fix a snapshot . Padding is constant, and by (12) its cones contain at most independent data cells. Corollary 1 says that distinct future rows inside must have distinct restrictions to those cells. Therefore
There are data vectors, all with distinct rows. Covering them by the snapshot fibers gives
so
Upper bound
For , place the tracks at any selected data cells and keep those placements the same for every data vector. Let the root snapshot record the other bits. There are such snapshots. The continuation decoder outputs the retained bit when its index is untracked and reads the corresponding track when it is tracked.
For , place one track at every data cell, declare the extra tracks inactive, and use one root snapshot. This attains (15).
Corollary 4 — exact conservation law
For ,
Each track can leave one independent bit on the substrate; every other bit must be represented in the complete cut snapshot.
The endpoints are:
The second endpoint is the representation-independent form, inside this pinned fixed-cut doctrine, of the earlier scenario-tree -track theorem.
Corollary 4a — the no-birth axiom is load-bearing
The endpoint is a theorem about pointers that must be placed before the late selector is known. If the doctrine is enlarged with a random-access birth primitive—after consuming the final selector bit, a protocol may create or teleport one track directly to the selected old address and read there in that round, or in one uncharged extra access—then the fixed-horizon track demand collapses to one. Birth without random placement or sufficient travel time does not cause this collapse.
Thus “late binding is exponentially expensive” is too broad. The proved statement is:
Late binding among sufficiently separated addresses is exponentially expensive when the presentation cannot allocate or teleport a pointer on demand.
For , the spacing is also exact for this proof. At spacing , one diameter- cone can contain two adjacent data cells, so Lemma 2 and the one-bit-per-track conservation law no longer apply.
Corollary 5 — the complete cut-snapshot–track Pareto boundary
Under the coordinatewise order in which fewer complete root snapshots and fewer available labeled tracks are both better, the nondominated frontier is exactly
Along this optimal section, every increase of one track saves exactly one bit of root-snapshot information, and no listed pair dominates another. Every point is dominated by .
Corollary 6 — separating control from layout
Suppose a presentation has at most non-position root modes and uses at most distinct labeled root track layouts, including inactivity, across the data words. If a complete snapshot is the pair of its mode and layout, then its number of root snapshots is at most , and Theorem 3 gives
If every labeled track coordinate ranges over at most values, including the inactive value, then , yielding
This is why track count alone is not a sufficient hardware coordinate when data-dependent positions are free. Track layout or coordinate range carries information and must be charged separately.
Corollary 7 — one uniform calibration language
The slices above can be placed inside one decidable language over a fixed alphabet. Use words of the form
where every , , and the word is accepted exactly when
Take the cut after the second delimiter and restrict the prefix domain to the well-formed displayed prefixes. The continuation cube is then exactly , and successive data cells are positions apart. The proof of Theorem 3 applies verbatim to this translated and fixed-padded instance with . The unrestricted language cut contains that selected prefix family and therefore inherits every lower bound; malformed prefixes may add only syntax-handling structure and are not used in the claim.
The total word length on this slice is
Therefore, on the well-formed designated-cut subproblems,
This converts the isolated finite matrices into one uniformly specified calibration target and supplies the same lower bounds for the complete language cut. It does not establish membership in a restricted automata, grammar, or weighted-rational class.
Corollary 8 — an online hardware lower bound at the designated cuts
Let
be the prefix length at the cut after the second delimiter. Consider any deterministic online presentation of the full calibration language which, at that cut, has:
- at most joint non-position mutable modes, counting all persistent controller information, track-local state or payload, flags, and registers;
- labeled old-address tracks, each either inactive or rooted at one of the old cells and otherwise carrying no uncounted payload; and
- no other persistent old-input store.
After the cut, impose the same no-birth, no-teleport, hold-or-left cone doctrine for the selector rounds. Whatever causal computation produced the cut state, it induces at most
complete cut snapshots on the well-formed prefix family. Theorem 3 therefore gives, for ,
Unlike the converse in Theorem 2, this lower-bound direction needs no assumption that an arbitrary encoder can be causally realized: an actual online presentation supplies its own encoder.
As , since and , equation (24) implies:
- with modes, ; and
- with fixed , .
These are lower bounds only. The factorization deliberately gives layout identity and downstream finite state generous power, so (24) need not be a tight account of a concrete hardware implementation.
5. Controls
5.1 All-zero palindrome prefixes
The canonical literal-comparison trace on contains linearly many simultaneous comparison events, but every relevant old symbol is identical. In a cone factorization, the restrictions have one possible value on this singleton/low-entropy family. The row capacity therefore does not grow merely because the literal trace contains many events.
This is the required negative control: the theorem charges distinguishable information, not candidate count.
5.2 One formed power-tail comb
The formed-comb calculation identifies two fixed old-address roles. It therefore supplies a two-track cone factorization for its genuine split observations. Whether two are necessary depends on whether the selected target family contains independently variable information at both roles. The geometric event count alone does not prove that lower bound.
5.3 Two-bit symmetry
For , the exact frontier is
At , one optimal factorization stores the first bit and tracks the second; another stores the second and tracks the first. This explicitly refutes uniqueness of a mandatory address set while preserving a unique resource value.
The two optimal partitions cross. Their only common coarsening is the one-cell partition, which is not resolving through either single address; their common refinement has four singleton cells and is not width-optimal. Consequently the one-track frontier has no distinguished M25-style canonical quotient. What is canonical is the cone-resolution field and its optimized value.
6. What was proved—and what was not
Proved in the draft
- Every pinned fixed-cut track protocol induces a cone factorization.
- Every cone factorization has a finite strict-layered continuation realization.
- At zero tracks the factorization frontier is exactly the M25 row quotient.
- The late-index family has the exact complete-snapshot/track frontier .
- Track-layout variety and coordinate range enter the conservation law as separate information resources.
- The track-count projection alone is identically zero at finite horizons; only constrained sections or the full joint field are nontrivial.
- The one-language calibration yields the online lower bound (24) at its designated cuts.
- Selector-dependent pointer birth or teleportation destroys the exponential track endpoint, so no-birth is a named modelling hypothesis rather than an implicit convenience.
Not proved
- The cut encoder and placements need not be causally realizable during the data prefix; the converse is only a preinitialized continuation protocol.
- Separate optimal factorizations at adjacent cuts need not be compatible.
- The finite-horizon family need not sew into one horizon-independent finite presentation.
- The theorem does not yet apply to unrestricted PEGs, scaffolding automata, physical folding, or the full even-palindrome language.
- No prior-art or novelty conclusion has been attempted.
- Language residual semantics alone does not force literal tracks: an atomized residual machine or an arithmetic-register presentation may use a different doctrine entirely.
The theorem is deliberately at the same fixed-cut level as M25. The missing uniformity is exactly the kind of problem M26 was introduced to expose.
7. The next target: a uniform cone field
For each prefix grade and future horizon , retain the literal cone factorization rather than only its scalar minimum. A compatible field would need:
- named prefix witnesses and configuration fibers;
- track placements attached to those fibers;
- one-symbol bonds that move every track legally;
- diagonal compatibility when a symbol moves from the future axis to the consumed-prefix axis;
- finite control-role maps commuting with those bonds; and
- a uniform readout.
The desired theorem is:
Compatible finite cone factorizations are equivalent to strict layered causal-track presentations; a horizon-independent finite presentation exists exactly when the compatible field admits a finite uniform plateau or satisfies an appropriate compact-stratum sewing hypothesis.
That statement is no longer a vague appeal to “unresolved obligations.” It has a proved fixed-cut base, an exact nontrivial load case, a zero-track reduction to M25, and a precisely located M26-style sewing obligation.