Every One-Black-Cell Langton Ant Reaches the Period-104 Highway: A Lean-Checked Proof

Hao Ke

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}
}

CC BY 4.0.