Exact Escape Times of Langton's Ant in Four Rows
Exact first-exit maxima over all initial colorings and internal poses: S(4,n)=34n-150 for every n>=13, with every smaller value determined. Etse supplied the matching lower family for n>=14 and finite computations. A complete persistent-response classification and an all-width integer induction establish the exact upper bound and resolve his four-row linear-bound conjecture. Exact finite implementations verify the certificates and attainment constructions.
Authors
- Ke Hao (ORCID: https://orcid.org/0009-0001-2818-4986)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-26
- DOI
- https://doi.org/10.5281/zenodo.23665470
- Primary Topic
- Cellular Automata and Applications
- Type
- preprint