TY - JOUR
T1 - Dynamics of a class of ants on a one-dimensional lattice
AU - Gajardo, A.
AU - Goles, E.
N1 - Funding Information:
This work was partially supported by CONICYT Ph.D. scholarship, FONDAP program in applied mathematics, ECOS, and FONDECYT #1970398. ∗Corresponding author. E-mail address: [email protected] (A. Gajardo).
PY - 2004/8/30
Y1 - 2004/8/30
N2 - 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.
AB - 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.
KW - Discrete dynamical systems
KW - Langton's Ant
KW - Lattice gas
KW - Small Turing machines
UR - http://www.scopus.com/inward/record.url?scp=3843137196&partnerID=8YFLogxK
U2 - 10.1016/j.tcs.2004.03.012
DO - 10.1016/j.tcs.2004.03.012
M3 - Article
AN - SCOPUS:3843137196
SN - 0304-3975
VL - 322
SP - 267
EP - 283
JO - Theoretical Computer Science
JF - Theoretical Computer Science
IS - 2
ER -