How fast does Langton's ant move?
classification
❄️ cond-mat.stat-mech
nlin.CG
keywords
langtondynamicshighwayphasealgorithmanalyticalautomatonbasic
read the original abstract
The automaton known as `Langton's ant' exhibits a dynamical transition from a disordered phase to an ordered phase where the particle dynamics (the ant) produces a regular periodic pattern (called `highway'). Despite the simplicity of its basic algorithm, Langton's ant has remained a puzzle in terms of analytical description. Here I show that the highway dynamics obeys a discrete equation where from the speed of the ant ($c={\sqrt 2}/52$) follows exactly.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.