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

A. Gajardo; E. Goles

doi:10.1016/j.tcs.2004.03.012

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

A. Gajardo
, E. Goles

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

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 language	English
Pages (from-to)	267-283
Number of pages	17
Journal	Theoretical Computer Science
Volume	322
Issue number	2
DOIs	https://doi.org/10.1016/j.tcs.2004.03.012
State	Published - 30 Aug 2004
Externally published	Yes

Keywords

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

Access to Document

10.1016/j.tcs.2004.03.012

Cite this

@article{bbb5583ef3e246d2afb7552fe3616848,

title = "Dynamics of a class of ants on a one-dimensional lattice",

abstract = "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.",

keywords = "Discrete dynamical systems, Langton's Ant, Lattice gas, Small Turing machines",

author = "A. Gajardo and E. Goles",

note = "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).",

year = "2004",

month = aug,

day = "30",

doi = "10.1016/j.tcs.2004.03.012",

language = "English",

volume = "322",

pages = "267--283",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

number = "2",

}

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 - https://www.scopus.com/pages/publications/3843137196

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 -

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

Abstract

Keywords

Access to Document

Fingerprint

Cite this