Does Rule 30’s single-seed center column eventually become periodic? My notes and partial results on this open question.
Authors
Jordi Gartner
Research status
Open question
Published
Version
3
The question
Start with one occupied cell in an otherwise empty infinite row. Rule 30 updates every cell from its left neighbor, itself and its right neighbor:
next = left XOR (center OR right)
Read the cell at the original seed position after each update. Does that center sequence eventually repeat forever, after any possible starting time?
The nonperiodicity question asks for a later mismatch for every proposed positive period and every starting threshold. Checking a long prefix cannot by itself settle that statement.
Still open
I have not proved or disproved eventual nonperiodicity of the single-seed center column. My working notes contain algebraic reformulations, restrictions on proposed periodic traces, finite computations, Lean developments and failed approaches.
The manuscript candidates concern synchronization by blocks of bits and necessary conditions on a left ray under a hypothetical alternating center. These are intermediate questions. Excluding some periodic words does not exclude every word of every possible period.
A single 1 at position 0 and a right-infinite 1010… pattern starting at 0 give the same center sequence, with all other cells initially 0. Their evolution also agrees everywhere to the left.
Added German and Chinese translations for existing claim evidence, scope, assumptions, toolchain and reviewer metadata only; no claim, proof, status, source text or review-status promotion.
Comments
Discussion of version 3
No comments yet.
Comments on this version are preserved here. Comment on the current version →