How fast does Langton's ant move?

dc.creatorBoon, Jean Pierre
dc.date2000-04-19
dc.date.accessioned2026-07-07T02:37:26Z
dc.date.available2026-07-07T02:37:26Z
dc.descriptionThe 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.
dc.description8 pages incl. 1 figure; submitted to J.Stat.Phys
dc.identifierhttps://arxiv.org/abs/cond-mat/0004331
dc.identifierhttp://arxiv.org/abs/cond-mat/0004331
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/16284
dc.subjectStatistical Mechanics
dc.subjectCellular Automata and Lattice Gases
dc.titleHow fast does Langton's ant move?
dc.typetext

Files

Collections