Term growth along the diagonals of Rule 30: integer lifts, the doubling coin, and where the centre's randomness lives

We follow every algebraic term of the Rule 30 cellular automaton, started from three free cells, along the diagonals of the space-time triangle. Along every down-right diagonal ("line") each term's count is an exact integer polynomial, and one recursion produces each line from the previous two. We give exact laws for the degrees, leading coefficients, 2-adic valuations and parities. New results: the periods of the down-right lines never decrease (proved); the first line of every period class is exactly half black, is orthogonal over its period to every combination of earlier lines, and such lines are exactly jointly independent under arbitrary time shifts (proved); an exact jump-rate law; and an exact formula for the single bit per period class that decides each period doubling (the "doubling coin"). The centre column reads each line only in the first sliver of its period, and none of these theorems reaches it. We show why: toy initial rows with a periodic centre satisfy every per-line theorem, and Rule 90 satisfies them with a white initial row, so a proof that the centre is aperiodic must use the white initial row and Rule 30's OR together. Prior work (Nersissian 2026, Rowland 2006, Jen 1990, Kopra 2022, Brunnbauer 2019) is compared claim by claim. Every statement carries a status label: proved, exact (verified on stated ranges), certified, measured, or open. Not peer reviewed. Computational and editorial assistance from Claude (Anthropic). A two-page sheet of all exact equations is included.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-11
DOI
https://doi.org/10.5281/zenodo.24126139
Primary Topic
Cellular Automata and Applications
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Term growth along the diagonals of Rule 30: integer lifts, the doubling coin, and where the centre's randomness lives

Nathan Berzai
Zenodo (CERN European Organization for Nuclear Research)
Cellular Automata and Applications
preprint

Term growth along the diagonals of Rule 30: integer lifts, the doubling coin, and where the centre's randomness lives

Nathan Berzai
preprint en

Abstract

We follow every algebraic term of the Rule 30 cellular automaton, started from three free cells, along the diagonals of the space-time triangle. Along every down-right diagonal ("line") each term's count is an exact integer polynomial, and one recursion produces each line from the previous two. We give exact laws for the degrees, leading coefficients, 2-adic valuations and parities. New results: the periods of the down-right lines never decrease (proved); the first line of every period class is exactly half black, is orthogonal over its period to every combination of earlier lines, and such lines are exactly jointly independent under arbitrary time shifts (proved); an exact jump-rate law; and an exact formula for the single bit per period class that decides each period doubling (the "doubling coin"). The centre column reads each line only in the first sliver of its period, and none of these theorems reaches it. We show why: toy initial rows with a periodic centre satisfy every per-line theorem, and Rule 90 satisfies them with a white initial row, so a proof that the centre is aperiodic must use the white initial row and Rule 30's OR together. Prior work (Nersissian 2026, Rowland 2006, Jen 1990, Kopra 2022, Brunnbauer 2019) is compared claim by claim. Every statement carries a status label: proved, exact (verified on stated ranges), certified, measured, or open. Not peer reviewed. Computational and editorial assistance from Claude (Anthropic). A two-page sheet of all exact equations is included.

Zenodo (CERN European Organization for Nuclear Research)
Cellular Automata and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon