Abstract | ||
---|---|---|
We study the set of strictly temporally periodic points in surjective cellular automata, i.e., the set of those configurations which are temporally periodic for a given automaton but are not spatially periodic. This set turns out to be residual for equicontinuous surjective cellular automata, dense for almost equicontinuous surjective cellular automata, while it is empty for the positively expansive ones. In the class of additive cellular automata, the set of strictly temporally periodic points can be either dense or empty. The latter happens if and only if the cellular automaton is topologically transitive. |
Year | DOI | Venue |
---|---|---|
2012 | 10.4204/EPTCS.90.18 | ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE |
Keywords | Field | DocType |
cellular automata, symbolic dynamics, spatially and temporally periodic configurations | Symbolic dynamics,Complex system,Cellular automaton,Discrete mathematics,Automata theory,Formal language,Algebraic number,Computer science,Automaton,Theoretical computer science,Scientific modelling,Artificial intelligence | Journal |
Issue | ISSN | Citations |
90 | 2075-2180 | 1 |
PageRank | References | Authors |
0.38 | 8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
alberto dennunzio | 1 | 318 | 38.17 |
Pietro Di Lena | 2 | 225 | 19.34 |
Luciano Margara | 3 | 367 | 46.16 |