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

Gajardo A.; Goles, E.

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. © 2004 Elsevier B.V. All rights reserved.

Más información

Título según WOS: Dynamics of a class of ants on a one-dimensional lattice
Título según SCOPUS: Dynamics of a class of ants on a one-dimensional lattice
Título de la Revista: THEORETICAL COMPUTER SCIENCE
Volumen: 322
Número: 2
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 2004
Página de inicio: 267
Página final: 283
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S030439750400163X
DOI:

10.1016/j.tcs.20043.03.012

Notas: ISI, SCOPUS