Every One-Black-Cell Langton Ant Reaches the Period-104 Highway: A Lean-Checked Proof
Preprint ·
Abstract
We prove that every classical Langton-ant state with exactly one black cell, at any displacement and ant pose, eventually follows the complete standard period-104 highway trace up to translation and quarter-turn rotation. The proof couples the perturbed orbit to the finite blank-orbit transient and reduces the unbounded part of the scattering problem to 22 affine frontier channels. Moving a defect farther down a channel adds translated XOR wakes, allowing finite scattering anchors to extend by induction to every depth. Twenty-one channels admit geometric separation from the blank orbit’s historical wake. The remaining channel creates a reverse highway that returns to a fixed historical cell; an affine collision-time law and a second archive induction then establish entry into the forward highway. The infinite reductions, geometric guards and certificate-soundness theorems are formalized in Lean 4, with three finite reports evaluated using native_decide. The accompanying artifact supplies the proof sources, witness tables and reproduction commands.
Citation
Hao Ke (2026). Every One-Black-Cell Langton Ant Reaches the Period-104 Highway: A Lean-Checked Proof. Zenodo. 10.5281/zenodo.23675960
@misc{ke2026langtonsantoneblack,
author = {Hao Ke},
title = {{Every One-Black-Cell Langton Ant Reaches the Period-104 Highway: A Lean-Checked Proof}},
year = {2026},
doi = {10.5281/zenodo.23675960},
url = {https://doi.org/10.5281/zenodo.23675960},
note = {Preprint, version 0.2.1}
}