Dynamics of a class of ants on a one-dimensional lattice

A. Gajardo, E. Goles

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


A one-dimensional virtual ant is an automaton evolving in the lattice Z. Each cell of Z may have white or black color. The ant, represented by an arrow in a cell, moves to a neighbor and may change the color of the current cell depending on its previous color. In this paper we characterize into classes the dynamics of 64 ant's rules, taking into account bounded or unbounded evolution as well as the periods and the steady-state behavior. We describe in a detailed way the behavior of each of the rules, determining the steady state velocity, period and transient time.

Original languageEnglish
Pages (from-to)267-283
Number of pages17
JournalTheoretical Computer Science
Issue number2
StatePublished - 30 Aug 2004
Externally publishedYes


  • Discrete dynamical systems
  • Langton's Ant
  • Lattice gas
  • Small Turing machines


Dive into the research topics of 'Dynamics of a class of ants on a one-dimensional lattice'. Together they form a unique fingerprint.

Cite this