An open question about a deterministic binary sequence. Experiments and intermediate arguments are kept separate from a complete proof.
Authors
Jordi Gartner
Research status
Open question
Published
Version
1
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.
Current status: unknown
This project has not proved or disproved eventual nonperiodicity of the single-seed center column. The research working files contain algebraic reformulations, restrictions on proposed periodic traces, finite computations, proof-assistant developments and records of 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.
What is public here
This page is an introduction to the project. No research manuscript or reproducibility package has yet been released through this archive. A future release must select one coherent source version and supply its scope, assumptions, checks and files.
The Rule 30 explorer in the software section draws a finite single-seed evolution in your browser. It illustrates the update rule; it is not evidence for an infinite theorem.
Statements & evidence
R30-CENTER-OPENUnresolved
The project has not established whether the single-seed center sequence is eventually periodic.
Formal verification
No formal verification
Review status
Internal check
Evidence
Editorial summary of the project research report and canonical specification; no complete proof is claimed.
Scope
Single occupied seed; fixed center column; arbitrary positive period and arbitrary onset.
Assumptions
Rule 30 on the infinite integer line, with zero cells outside the initial seed.
Reviewer
Internal project records; no external review asserted.
Contributions & AI assistance
Contributions
Jordi Gartner directs this personal research archive and decides what is released. Publication-specific authorship and contributions are recorded with each work; the website alone does not establish independent scientific review.
AI assistance
This archive is prepared with AI assistance. Research records include AI-assisted exploration, programming, proof drafting and internal checks. A check by another AI agent is an internal check, not independent external review or peer review. Each released work must identify its contributors, checks and limitations.
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 1
No comments yet.
Comments on this version are preserved here. Comment on the current version →