pith. sign in

arxiv: cond-mat/0004331 · v1 · submitted 2000-04-19 · ❄️ cond-mat.stat-mech · nlin.CG

How fast does Langton's ant move?

classification ❄️ cond-mat.stat-mech nlin.CG
keywords langtondynamicshighwayphasealgorithmanalyticalautomatonbasic
0
0 comments X
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.