On the limit sets of cellular automata
SIAM Journal on Computing
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
Cellular automata with vanishing particles
Fundamenta Informaticae - Special issue on cellular automata
On the complexity of limit sets of cellular automata associated with probability measures
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
Conservation of some dynamical properties for operations on cellular automata
Theoretical Computer Science
On the directional dynamics of additive cellular automata
Theoretical Computer Science
On the undecidability of the limit behavior of Cellular Automata
Theoretical Computer Science
On factor universality in symbolic spaces
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Communication complexity and intrinsic universality in cellular automata
Theoretical Computer Science
Achieving universal computations on one-dimensional cellular automata
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Directional dynamics along arbitrary curves in cellular automata
Theoretical Computer Science
Bulking II: Classifications of cellular automata
Theoretical Computer Science
On the Undecidability of Attractor Properties for Cellular Automata
Fundamenta Informaticae - From Physics to Computer Science: to Gianpiero Cattaneo for his 70th birthday
| Hi-index | 5.24 |
A cellular automaton is a continuous function F defined on a full-shift A^Z which commutes with the shift @s. Often, to study the dynamics of F one only considers implicitly @s. However, it is possible to emphasize the spatio-temporal structure produced by considering the dynamics of the ZxN-action induced by (@s,F). In this purpose we study the notion of directional dynamics. In particular, we are interested in directions of equicontinuity and expansivity, which generalize the concepts introduced by Gilman [Robert H. Gilman, Classes of linear automata, Ergodic Theory Dynam. Systems 7 (1) (1987) 105-118] and P. Kurka [Petr Kurka, Languages, equicontinuity and attractors in cellular automata, Ergodic Theory Dynam. Systems 17 (2) (1997) 417-433]. We study the sets of directions which exhibit this special kind of dynamics showing that they induce a discrete geometry in space-time diagrams.