/machines/1RB0RF_1RC0RE_1LD1RA_1LA0LD_1RA---_0RA0LB/notes.md · raw

1RB0RF_1RC0RE_1LD1RA_1LA0LD_1RA---_0RA0LB

Status: STUCK after the funded crossing stage (confidence med: Lemma S proves the bell after any epoch with Y_e < 2^(bitlen N_e + 1) is safe, so non-halting reduces to the Big-Y lemma, which was not proven; stop rule: parked with R2; see "Funded stage (2026-10-10, crossing)" and decision.json) Class guess (agent / Dennis): Bell eats counter: FractalBEC-like 101/00 bouncer plus a 3-cell binary counter with transparent J blocks; the bell shifts the counter one cell / – Spreadsheet notes / Discord thread: Results row: class "Bell eats counter"; status, notes, sources and done-by are all blank. Not in data/discord/*.txt (mxdys UBRRBA 86, dyuan01 longitudinal 24). No claim. Byte-exact in data/holdouts/2026-10-07_778.txt (line 215). Present in all 26 snapshots since 2024-06-14. Not in data/solved_index.tsv (no byte-exact, notation or mirror/rename match). Viewer: https://bbchallenge.org/1RB0RF_1RC0RE_1LD1RA_1LA0LD_1RA---_0RA0LB

Pool: R3 in reports/targeting.md §4.4. - Template neighbour: FractalBEC.v tm1 = 1LB0LF_1LC0LE_1RD1LB_1RA0RD_1LA---_0LA0RB. Its L/R mirror 1RB0RF_1RC0RE_1LD1RB_1LA0LD_1RA---_0RA0LB differs from ours only in C1 (template 1RB, ours 1RA). - Open 1-transition neighbour (found with python3 -B scripts/near.py "$TM" ../../data/holdouts/2026-10-07_778.txt 2; tools/holdouts.py contains confirms it): 1RB0RF_1RC0RE_1LD1RA_1LA0LD_1RA---_0RE0LB (F0: 0RE instead of 0RA), line 408, sheet class "Bell eats counter", notes blank, no machines/ folder. It is not a trajectory twin: at 1e9 its span is -528..4283 with 2,064 nonzeros, ours is -520..4329 with 3,147.

Observation

Candidate rules

Notation: inc = +1 on the digit groups of G (LSB first, J skipped, a new top digit appended after the last group). σ(G) = shift every 1-cell of enc(G) one cell to the left and re-read the cells in 3-cell groups. So σ maps a digit 1 to J, and a J to an x/w mark on the group before it.

rule from → to cases validated
init blank →* K(0, 2, ε) in 12 steps – direct
R1 K(a, b+1, G) → K(a+1, b, inc G) a ≥ 0 (a = 0 is the bell sweep to the left end), b ≥ 0, G ∈ {0,1}{0,1,J}* 1,800/1,800 random; orbit 189,846/189,846
R1x K(a, b+1, G) → K(a+1, b, T(G)), G with x/z/w T = the counter's own carry transducer, independent of a and b (x→z on a carry; z x^j → 0 J… on the next) 900/900 random (orbit words); orbit 2,196/2,196
E K(a, 0, 0 1^r J^k G') → K(a+2+r, k-1, G') r ≥ 0, k ≥ 1, G' empty or starting with a digit 1,048/1,048 random; orbit 229/229
B0 K(a, 0, 0 1^r 0 G'') → K(0, a+2+r, σ(0 G'')) r ≥ 0; also G = 0 1^r with nothing after 1,244/1,244 random; orbit 36/36
B1 K(a, 0, 1 G') → K(0, a+1, σ(inc(1 G'))) any standard G' 2,208/2,208 random; orbit 222/222

Template check (verify/FractalBEC.v, Section FractalBEC + tm1 at line 206; I read the whole file): - The template's rule set is LInc (2-cell counter d1 = [0;1]), RInc (w1^(1+n) w0 w1^m → w1^n w0 w1^(1+m), w1 = 101, w0 = 00), Incs, and Ov (L(2^n) |> R 0 m r → const 0 <| w0^n w1^(2+m) r), then the fractal P0/P1 recursion with config i = w1^(2^i - 1). - Ours shares the bouncer: the gap step inside R1 is RInc, mirrored. - The counter is different: 3-cell digits 000/010 with transparent J = 100 blocks. LInc was not run, because the encoding does not match. - There is no Ov or fractal recursion. The b = 0 step is E/B0/B1 by the low digits, with the one-cell shift σ, and the epoch lengths are irregular rather than 2^i - 1. - Verdict: partly (bouncer only). - The closer relative is R2 (1RB0RA_1LC0LF_1LE0LD_1LB---_1RA1LB_0LD0RC, BECv1 tm108 twin). Its deepen stage found the same "drop a suffix, shift the grid one cell" eat and a pending-size invariant.

Cryptid check (ground rule 6): not a cryptid candidate. - The b = 0 branch is a regular function of the low digits (prefix 0 1^r J^k, 0 1^r 0 or 1), and the bell is a fixed one-cell shift. There are no parities of exponentially growing numbers, no ×3/2 and no Collatz-style branching. - N grows by about 9.6 per epoch on average. - Non-halting reduces to a structural lemma (cleanup before the next b = 0) whose bound is a power of 2 against N. In the data this bound never comes close at large N.

Checkpoint A (Dennis)

(waiting; questions on the card, decision in decision.json)

Informal proof

Not started (stage gated: confidence med). Sketch for the proof-prep stage: 1. Formal hub K a b G with G an Inductive list of groups. R1 by induction over the digit list (J transparent). E, B0 and B1 as finite case lemmas, with σ as a list function. 2. Invariant I(G): G is standard ({0,1}{0,1,J}*) at every b = 0 hub. After a bell, G = σ(W) for a standard W. 3. Cleanup lemma (the open piece): for G = σ(W), the first carry into the lowest x makes z, and the next carry into z x^j turns the run into 0 J^(j+1) and continues. All marks are gone after 2^(p+1) increments, where p is the digit index of the lowest mark. Need 2^(p+1) ≤ N, from where σ puts marks: J blocks come only from old 1-digits. 4. Then the nonhalt argument: each hub reaches another hub (R1, E, B0 and B1 are total on standard G; R1x is total on σ-words during cleanup), so progress_nonhalt applies on the hub family.

Formalization log

–

Outcome

–

Decision (2026-10-10, auto-applied)

Question: Should R3 get a proof-prep stage on the cleanup lemma (x/z/w marks left by the bell vanish before the next b=0), done together with R2's size invariant, or be parked? Answer: prep (Proof-prep stage on the cleanup lemma (shared with R2)). auto-applied: Claude's recommendation, under Dennis's standing instruction 'do your recommendations and continuously orchestrate' (2026-10-10, while he was at lunch). Override any time.

Funded stage (2026-10-10, prep)

Scope (decision prep): derive the carry transducer on σ-words natively, prove the cleanup bound on paper, fuzz it. Shared theme with R2's size invariant. Scripts and outputs are in scripts/prep/. Coq was not used. proof.md was not written, because the bound did not close.

Outcome: the cleanup is now exact, and the bound reduces to one inequality L*, which is not proven. Confidence stays med. The old guess (cleanup within 2^(p+1), p = index of the lowest mark) is replaced by a closed form.

New coordinates: A-frame tokens (tok.py)

R1 on every word (derived from the TM; replaces R1x)

inc(ε)=1, inc(0R)=1R, inc(1R)=0·inc(R), inc(jR)=j·inc(R), inc(tR)=j·inc(σ(inc R)) | check | result | |---|---| | all reachable marked words: σ(W) for every W = 0{0,1,J}^≤7, followed to clean (reach.py 7) | 11,584/11,584; each has exactly one t | | lockstep from blank to 1e9 (lockstep_tok.py, all R1 transitions in data/hubs_1e9.txt) | clean 189,846/189,846, one-t 2,196/2,196; every hub word has ≤ 1 t | | random clean words, direct TM from K(a,b,·), a ≤ 50, b ≤ 40 (fuzz_tok.py, seeds 2026/7/99) | 1,200/1,200 | | random one-t words on random post-bell paths, same harness | 1,000/1,000 (328 + 333 + 339) |

Cleanup time, exact

Proved on paper

  1. Closure. {clean words} ∪ {words with exactly one t} is closed under inc and under σ of clean words, and inc never meets 011 or 11 there. So no halt occurs inside R1. The t-case recursion terminates because the number of j's after the t drops.
  2. Depths never increase. σ and inc map tokens one to one (only 1→j and j↔t change, plus new top digits).
  3. value(T) ≤ a at every b = 0 hub, with equality at the first b = 0 of an epoch (cleanup leaves value = increments = a; R1 adds 1 to both; E gives value(T') ≤ value(T)/2^(r+1) < a+2+r). Hence N ≥ value(V) at every bell (B1: value(V) = value(T)+1 ≤ a+1 = N; B0: value(V) ≤ value(T)/2^(r+1) < N). Checked on 199,045 b = 0 hubs and 100,000 bells (invariants.py 1e5): 0 failures.
  4. If V has a digit after its last j (S1′), then 2^P ≤ 2^f ≤ value(V) ≤ N, so the t is gone before the first b = 0.
  5. L* ⇒ S1′ next epoch. L*(e): 2^zb(Y_e) ≤ N_e. Then by the first b = 0 of epoch e the count has carried past the top j. E, B0 and B1 keep that order, so V_{e+1} has a digit after its last j, and (4) covers epoch e+1.

Open: L* (the only gap left for non-halting)

Shared theme with R2 (and #28/#29/#30)

Proof route (unchanged in shape)

Still open: L* (or a direct inductive bound on 2^P ≤ N), the finite prefix (epochs ≤ 16) as an explicit hub chain, and step counts per macro rule.

Decision (2026-10-10, auto-applied, round 3)

Question: R3's cleanup is now exact and safety reduces to one per-epoch inequality (2^P <= N, via L), the same crossing arithmetic R2 is stuck on: fund one joint crossing-lemma stage, start Rocq on the exact rules, or park? Answer: crossing* (One joint crossing-lemma stage with R2 (2 h, native)). auto-applied: Claude's recommendation, under Dennis's standing instruction 'do your recommendations and continuously orchestrate' (2026-10-10, while he was away). Override any time.

Funded stage (2026-10-10, crossing)

Scope (decision crossing): search natively for an inductive bound aimed at 2^P(e) <= N_e, together with R2's R1. Stop rule: if nothing inductive appears, park R2 and R3 together. Scripts and outputs are in scripts/crossing/. Coq was not used.

Outcome: STUCK (stop rule). The per-epoch requirement is now weaker than L* and fails at no epoch to 1e7. It is still not proven inductively, so R3 parks with R2. Confidence stays med.

Integer epoch model (nmodel.py)

New fact: the safety margin falls to 1 bit

Potential identities (paper; checked)

Lemma S (paper; checked)

Setting. Let epoch e be safe. Let m = bitlen(N_e), and let s be the total shift of e's b=0 loop: the sum of μ over its E eats, plus r+1 for a B0 bell (s = 0 for a B1 bell with no E). Write zb(Y) for the number of zero bits of Y below its top bit.

Statement. - C(e) means: zb(Y_e) ≤ m − 1 + s, or (s = 0 and Y_e = 2^m). - Lemma S: C(e) implies that epoch e+1 is safe.

Proof. - The top j of V_{e+1} has depth at most zb(Y_e) − s, and P_{e+1} is at most that depth. - Case zb(Y_e) ≤ m − 1 + s: then 2^P ≤ 2^(m−1) ≤ N_e < N_{e+1}. - Case s = 0 and Y_e = 2^m: - All old depths stay, because Z_d(2^m) = d. So M* = M ∪ {m}. - The B1 bell gives Y_{e+1} = 2^(m+1) + (N_e − v_e + 1). - Hence P_{e+1} = m − popcount(N_e − v_e + 1) ≤ m − 1, using 1 ≤ N_e − v_e + 1 ≤ 2^m and v_e ≤ N_e. - In the edge case N_e − v_e + 1 = 2^m, P = m and N_{e+1} = 2^m, so the epoch is still safe.

Corollary. If Y_e < 2^(m+1), then C(e) holds, because zb(Y_e) ≤ m with equality only for Y_e = 2^m. So C can fail only when Y_e ≥ 2^(bitlen(N_e)+1), which needs J_e > 2^m > N_e.

Checks. - Trajectory to 1e5: C holds at every epoch, and C ⟹ safe(e+1) holds 100,000/100,000. - Random states (half tuned to Y ≈ 2^q, 3 seeds): 59,887/59,887. - C is close to sharp: in the 113 random states where C fails, the next epoch is unsafe 10 times.

What is left: the Big-Y lemma

Needed: for every epoch, if Y_e ≥ 2^(bitlen(N_e)+1), then zb(Y_e) ≤ bitlen(N_e) − 1 + s_e. - With Lemma S and the prep results, this gives non-halting from blank. C also holds at epochs 7, 8, 14 and 15, so no finite prefix is needed beyond init and epoch 1.

Observed to 1e7 epochs (crossing_stats_1e7.txt): - The hypothesis Y_e ≥ 2^(m+1) occurs only 3 times: epochs 9, 16 and 350,275. - Each of these is the epoch right after an exact-power pair. - Their C-margins are 3, 3 and 15. C never fails.

Conjecture C0: 2^zb(Y_e) ≤ N_e, or Y_e = 2^bitlen(N_e). - It implies C and holds at all 1e7 epochs. - It is not inductive on its own (c0test.py). Over 2 seeds, 5 epochs per start: - from 6,000 perturbed reachable states, C0 broke 3 times; - from 6,000 tuned near-crossing states, C0 broke 7 times, and one start became unsafe.

Half of a proof: - Right after an exact-power epoch with s = 0, Y_{e+1} = 2^(m+1) + (N_e − v_e + 1). - C(e+1) then needs only popcount(N_e − v_e + 1) ≥ 2 − s_{e+1}. - Missing: that big Y arises only there. Concretely, a bound on the j weight at depth ≥ m − 1: J_e ≤ 2^m unless epoch e−1 had Y = 2^m. This is the crossing lemma in its smallest form, now about a rare event rather than about every epoch.

Joint with R2 (details in R2's notes.md, "Joint crossing stage (from R3, 2026-10-10)")

Still open: - the Big-Y lemma (or C0); - step counts per macro rule; - the Rocq model, which has not started.

Decision (2026-10-11)

Question: The crossing stage hit its stop rule (Lemma S proven, the Big-Y lemma open, with 3 instances in 1e7 epochs): park R3 with R2, fund one Big-Y stage, or start Rocq with Big-Y as the one hypothesis? Answer: park (Park R3 with R2 (stop rule)). Dennis: go with recommendations (2026-10-11).