Replay certificates and residual memory

Replay fan-out

A completed computation can depend on one old input cell while the prefix still has to preserve many cells for different possible futures. The gap is exponential: unit replay slices can coexist with 2r2^r distinct residual behaviors at one cut. Cut-response factorization and a sharp readable-cone theorem then measure how much of that future family a fixed scaffold can distinguish within a finite horizon. A final theorem shows why cardinality alone cannot turn that bound into a separation from every scaffold.

FPRD-D41 · continuation-exposed replay

One completed slice is not the future family

Fix continuations Z=(z1,…,zt)Z=(z_1,\ldots,z_t). The replay profile of a prefix pp is

ρZ(p)=(1L(pz1),…,1L(pzt)). \rho_Z(p)=\bigl(\mathbf 1_L(pz_1),\ldots,\mathbf 1_L(pz_t)\bigr).

Each coordinate has its own completed replay supportR(p,zj)R(p,z_j). Its size measures pointwise replay width. The unionEZ(p)=⋃jR(p,zj)E_Z(p)=\bigcup_jR(p,z_j)measures how many old coordinates the selected futures can expose. These are different resources.

Selector lemma

Coordinate queries force distinct residuals

Suppose prefixes pbp_b are indexed by every b∈{0,1}tb\in\{0,1\}^t, and continuation zjz_j returns the selected bit:

1L(pbzj)=bj. \mathbf 1_L(p_bz_j)=b_j.

The residual of pbp_b, restricted to these tests, is exactly bb. Distinct vectors therefore have distinct residuals. Any exact deterministic one-pass recognizer needs at least2t2^t configurations at the cut, or at least tt bits. This remains true when each selected completion queries only one old cell.

FPRD-T151 · exact separation

The middle bit gives unit slices and exponential fan-out

Let MM contain the nonempty binary words whose symbol at position⌈∣w∣/2⌉\lceil |w|/2\rceil is one. Once the completed length is known, membership queries exactly one input cell.

For b=b1⋯brb=b_1\cdots b_r, setpb=0rbp_b=0^rb andzj=02j−1z_j=0^{2j-1}. Then

⌈∣pbzj∣2⌉=r+j,1M(pbzj)=bj. \left\lceil\frac{|p_bz_j|}{2}\right\rceil=r+j, \qquad \mathbf 1_M(p_bz_j)=b_j.

The rr continuations exposerr independently variable old cells one at a time. Their response profiles realize all2r2^r bit vectors, even though every completed run has replay width one.

FPRD-D42 · cut-response dimension

Every cut is a one-way communication problem

Let PP be a finite family of pasts, CC a finite family of possible continuations, andβ(p,c)\beta(p,c) the required answer. The complete response row of a past is

ρ(p)=(β(p,c))c∈C. \rho(p)=\bigl(\beta(p,c)\bigr)_{c\in C}.

A deterministic cut summary is a messagee(p)e(p) from the past to a decoder that later receives cc. Its answer must be β(p,c)\beta(p,c) for every pair. The cut-response dimension islog⁡2∣ρ(P)∣\log_2|\rho(P)|. For a language, take β(p,c)=1L(pc)\beta(p,c)=\mathbf 1_L(pc). With every continuation present, row equality is exactly equality of right residuals.

FPRD-T152 · exact factorization theorem

Distinct response rows are exactly the retained information

The minimum number of exact deterministic summary states is precisely the number of distinct response rows:

min⁡∣S∣=∣ρ(P)∣,fixed-length cost=⌈log⁡2∣ρ(P)∣⌉. \min |S|=|\rho(P)|, \qquad \text{fixed-length cost} =\left\lceil\log_2|\rho(P)|\right\rceil.

Indeed, two pasts assigned the same summary must give the same answer to every continuation, so they must have equal rows. In the other direction, the row itself is a sufficient summary. This is the exact deterministic one-way communication cost of the cut.

Consequently, if every presentation at resource boundss has at mostB(s)B(s) distinguishable cut states, exact realization requires∣ρ(P)∣≤B(s)|\rho(P)|\le B(s). This is a model-independent transfer rule. The hard model-specific task is proving a capacity bound BBthat survives re-encoding and persistent sharing.

Linear observers give an exact dimension

Let pasts be x∈Fqnx\in\mathbb F_q^nand continuations be linear testsβ(x,a)=a⋅x\beta(x,a)=a\cdot x. If the observer family spans an rrdimensional subspace, then its response map has exactlyqrq^r rows. Its kernel is the annihilator of that span, so this is immediate from rank-nullity.

Coordinate tests each read one source bit but jointly force n retained bits. One full-parity test reads all n source bits but forces only one retained bit. Pointwise replay support and stationary answer information can diverge in both directions.

The cut theorem controls retained information only. The unary selector below shows that n retained bits may still be maintained with constant scaffold degree and constant descriptor distance. Thus pointwise support, cut information, and local update cost are three separate FPRD coordinates.

The exact checker covers 74,954 Boolean response matrices, rejects 4,066,394 undersized encodings, and verifies all 65,812 binary linear-observer families in dimensions one through four. False replacements of observer rank by largest support or by raw observer count fail 32,028 and 64,365 times respectively.

The factorization and linear-rank facts are classical. FPRD uses them here as a bridge theorem and makes no novelty claim for those ingredients. No external or specialist review is recorded.

FPRD-T153 · finite-horizon scaffold capacity

A finite continuation can read only a bounded old cone

Fix a Loff–Moreira–Reis scaffolding automaton of degreedd, distancekk, working alphabetΓ\Gamma, and finite controlQQ. For a continuation horizonhh, define

Rk,h={0,h=0 or k=0,k+(h−1)(k−1),h,k≥1. R_{k,h}= \begin{cases} 0,&h=0\text{ or }k=0,\\ k+(h-1)(k-1),&h,k\ge1. \end{cases}

The current control state and the radius-Rk,hR_{k,h} unfolded neighbourhood of the cut top determine the answer to every continuation of length at most hh. Physical sharing outside that unfolded view cannot affect those answers.

Why each new symbol adds k − 1

A radius-rr view of a fresh top first follows one fresh port. That port names an endpoint at old distance at most kk. Onlyr−1r-1 further old edges remain, so old radius k+r−1k+r-1 suffices. Induction over the continuation gives the displayed formula.

The radius is uniformly sharp. A degree-one chain can hide one decisive bit exactly at depthRk,hR_{k,h}; two prefixes then agree through radiusRk,h−1R_{k,h}-1 but a length-h continuation separates them.

An explicit response-row ceiling

Put g=∣Γ∣g=|\Gamma|. IfVrV_r counts abstract unfolded views, including the missing view, then

V0=g+1,Vr+1=1+(g+1)Vrd. V_0=g+1, \qquad V_{r+1}=1+(g+1)V_r^d.

FPRD-T152 now gives a concrete capacity bound: every horizon-h cut of this automaton has at most∣Q∣VRk,h|Q|V_{R_{k,h}} distinct response rows. Its response dimension is at mostlog⁡2∣Q∣+log⁡2VRk,h\log_2|Q|+\log_2V_{R_{k,h}}.

The checker exhausts 13,056 old scaffolds and 4,253,184 one-step extensions in degree-one and degree-two domains. It also verifies 24 sharpness witnesses covering distances one through four and horizons one through six.

This bounds one fixed automaton parameter tuple. It does not yet separate a language from every scaffolding automaton or PEG, since another machine may use larger fixed degree, distance, alphabet, or finite control. No literature-priority or external-review claim is made.

FPRD-T154 · lower-bound method barrier

Raw row counting cannot outrun every scaffold envelope

Let the input alphabet have sizes≥1s\ge1. Even before choosing a language, the number of Boolean response rows on all continuations of length at most hh is at most

2Ns(h),Ns(h)=∑i=0hsi. 2^{N_s(h)}, \qquad N_s(h)=\sum_{i=0}^h s^i.

Compare this with one fixed T153 parameter choice for the alphabet:

d=max⁡(2,s),k=2,∣Γ∣=∣Q∣=1. d=\max(2,s),\qquad k=2,\qquad |\Gamma|=|Q|=1.

Here R2,0=0R_{2,0}=0 andR2,h=h+1R_{2,h}=h+1 for positive h. The recurrenceV0=2, Vr+1=1+2VrdV_0=2,\ V_{r+1}=1+2V_r^dgives Vr≥2drV_r\ge2^{d^r}. MeanwhileNs(h)≤dh+1N_s(h)\le d^{h+1}, including the unary case. Therefore

#response rows≤2Ns(h)≤VR2,hfor every h≥0. \#\text{response rows} \le 2^{N_s(h)} \le V_{R_{2,h}} \qquad\text{for every }h\ge0.

No language can make raw finite-horizon Boolean row count exceed every numerical upper envelope furnished by T153. A parameter-uniform lower bound must preserve structure inside the response tables, not only count their rows.

The distinction that keeps the theorem honest

VrV_r counts abstract unfolded views and may count views unreachable by any particular machine. The inequality does not construct a recognizer, show that the chosen tuple realizes every response table, or imply that every language is a PEG language. It closes only the direct proof pattern “semantic row lower bound exceeds the generic T153 bound for all parameter tuples.”

The next invariant must retain advance compatibility between cuts, coherence between horizons, algebraic restrictions, reachable-view constraints, or the local cost of transporting and merging persistent demands. Those structures can be scarce even when the ambient set of abstract views is enormous.

The audit checks the exact recurrence on 40 cases and the symbolic exponent inequality on 16,448 cases. Lower-degree and fixed-radius mutants fail 8,510 and 16,383 times respectively.

The counting ingredients are elementary. This is a methodological theorem about the T152-T153 route, with no literature-priority or external-review claim.

Stationary-presentation boundary

The missing resource is transport, not final slice size

FPRD-T150 proves that one execution's backward slice is stable. FPRD-T151 shows why that cannot by itself yield a stationary compressor, FPRD-T152 gives the exact retained information at a chosen cut, and FPRD-T153 bounds that information for every fixed scaffold parameter tuple and finite horizon. FPRD-T154 now shows that the generic bound cannot become a parameter-uniform separation through row cardinality alone.

completed slice width  ≠  future-exposed coordinates  ≠  stationary address-transport cost. \text{completed slice width} \;\ne\; \text{future-exposed coordinates} \;\ne\; \text{stationary address-transport cost}.

The cut theorem measures the middle quantity exactly. The third is model-dependent. FPRD-T153 supplies one such bound for the native scaffold model, but only after its degree, distance, alphabet, control size, and future horizon are fixed. The remaining target is a structured response invariant that constrains how rows evolve, compose, and become reachable, or a comparable structural capacity theorem for projected frontier presentations in FPRD-C02.

Positive calibration · persistent stacks

Exponential residuals, bounded local updates

A related selector language makes the positive boundary explicit:

S={x#0j:x∈{0,1}+, 0≤j<∣x∣, x∣x∣−j=1}. S=\{x\#0^j: x\in\{0,1\}^+,\ 0\le j<|x|,\ x_{|x|-j}=1\}.

Each zero after the separator steps back one stored bit. Any two distinct length-n data prefixes are separated by some suffix#0n−i\#0^{n-i}, so they give2n2^n distinct residuals. Nevertheless, a degree-two, distance-two scaffold recognizes S with exactly one new node per symbol.

Port 0 of the current root names the stack head. Port 1 of each data node names its tail. Reading a data bit creates a node labelled by that bit with ports (SELF, old path 0). Reading # creates a wrapper with ports (old path 0, MISSING). Each query zero creates a wrapper with ports (old path 01, MISSING). Finite control rejects malformed input; in query mode it accepts exactly when the selected head is labelled one. Missing paths stay missing.

Induction proves the invariant: before #, the head chain is the data word in reverse order; after j query zeros, its first j cells have been dropped, or it is empty. All old nodes remain unchanged. Both the next head and its acceptance label are visible within distance two of the old root.

Bounded update cost is not bounded total memory. The archive still retains the data bits. With the input shape fixed, a final answer depends on one payload bit, but that is not the complete dependency trace of constructing and navigating the scaffold.

A restricted general rule

If a finite query controller inspects and drops at most c stack cells per symbol, its bounded decision tree becomes one transition table. Dropping j cells installs the fixed descriptor0 1j0\,1^j. Degree two and distancemax⁡(1,c+1)\max(1,c+1) suffice, with one fresh wrapper per symbol. Here c is fixed; the query phase permits no pushes, unbounded scans, or arbitrary address jumps.

This is standard persistent-stack machinery, not a new recognizability result. It isolates the timing constraint: selecting depth j is paid for by j query symbols. It does not give constant-time access to a binary-encoded address, recognize the middle-bit language above, or maintain an arbitrary projected pushdown frontier.

The literal row interpreter agrees with an independent language oracle on all 88,573 words through length ten, checks 18,434 selector queries, and detects 502 failures when the pop descriptor is deliberately replaced by a stay descriptor.

Evidence and comparison

Exact finite audit; classical lower-bound shape

The executable audit enumerates every bit vector throughr=12r=12. It checks 8,190 prefixes, 90,114 unit-slice selections, 90,114 single-bit mutations, and 8,190 distinct response profiles.

The proof is an elementary Myhill–Nerode argument with the same shape as deterministic one-way INDEX: a prefix stores a vector and the continuation selects a coordinate. This page makes no novelty claim for that lower-bound pattern or for the middle-bit language. Its contribution is the FPRD calibration: bounded completed-slice width is not the stationary-memory invariant.