Dynamic behavior of cyclic automata networks

Matamala M.; Goles, E.

Abstract

We study the principal dynamical aspects of the cyclic automata on finite graphs. We give bounds in the transient time and periodicity depending essentially on the graph structure. It is shown that there exist non-polynomial periods e?(? |V|), where |V| denotes the number of sites in the graph. To obtain these results we introduce some mathematical tools as continuity, firing paths, jumps and efficiency, which are interesting by themselves because they give a strong mathematical framework to study such discrete dynamical systems.

Más información

Título de la Revista: DISCRETE APPLIED MATHEMATICS
Volumen: 77
Número: 2
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 1997
Página de inicio: 161
Página final: 184
URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-3843117888&partnerID=q2rCbXpz