TY - GEN

T1 - Cyclic automata networks on finite graphs

AU - Matamala, Martín

AU - Goles, Eric

N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1995.

PY - 1995

Y1 - 1995

N2 - 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 important to point out 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 tool as continuity, firing paths, jump and efficiency, which are interesting by themselves because they give a strong mathematical framework to study such discrete dynamical systems.

AB - 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 important to point out 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 tool as continuity, firing paths, jump and efficiency, which are interesting by themselves because they give a strong mathematical framework to study such discrete dynamical systems.

UR - http://www.scopus.com/inward/record.url?scp=84955618903&partnerID=8YFLogxK

U2 - 10.1007/3-540-59175-3_105

DO - 10.1007/3-540-59175-3_105

M3 - Conference contribution

AN - SCOPUS:84955618903

SN - 9783540591757

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 398

EP - 410

BT - LATIN 1995

A2 - Baeza-Yates, Ricardo

A2 - Poblete, Patricio V.

A2 - Goles, Eric

PB - Springer Verlag

T2 - 2nd International Symposium on Latin American Theoretical Informatics, LATIN 1995

Y2 - 3 April 1995 through 7 April 1995

ER -