Sideways on the highways
Discrete Mathematics
2025-05-09 v1
Abstract
We present two generalised ants (LLRRRL and LLRLRLL) which admit both highway behaviours and other kinds of emergent behaviours from initially finite configurations. This limits the well known Highway conjecture on Langton's ant as it shows that a generalised version of this conjecture generically does not hold on generalised ants.
Cite
@article{arxiv.2505.05426,
title = {Sideways on the highways},
author = {Victor Lutfalla},
journal= {arXiv preprint arXiv:2505.05426},
year = {2025}
}
Comments
A short note on generalised langton's ants