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. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1016/S0166-218X(97)84104-2 | Discrete Applied Mathematics |
Keywords | Field | DocType |
dynamic behavior,cyclic automata network | Discrete mathematics,Graph,Combinatorics,Automaton,Dynamical systems theory,Mathematics | Journal |
Volume | Issue | ISSN |
77 | 2 | Discrete Applied Mathematics |
Citations | PageRank | References |
1 | 0.37 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martín Matamala | 1 | 158 | 21.63 |
Eric Goles | 2 | 278 | 51.00 |