On the limit sets of cellular automata
SIAM Journal on Computing
The nilpotency problem of one-dimensional cellular automata
SIAM Journal on Computing
Games on line graphs and sand piles
Theoretical Computer Science
An analysis of diffusive load-balancing
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Fundamental study: From sandpiles to sand automata
Theoretical Computer Science
Conservation of some dynamical properties for operations on cellular automata
Theoretical Computer Science
Towards a rice theorem on traces of cellular automata
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
On the directional dynamics of additive cellular automata
Theoretical Computer Science
Some formal properties of asynchronous callular automata
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Sand piles: From physics to cellular automata models
Theoretical Computer Science
Non-uniform cellular automata: Classes, dynamics, and decidability
Information and Computation
Asynchronous cellular automata and dynamical properties
Natural Computing: an international journal
On the Undecidability of Attractor Properties for Cellular Automata
Fundamenta Informaticae - From Physics to Computer Science: to Gianpiero Cattaneo for his 70th birthday
Computational Complexity of Avalanches in the Kadanoff Sandpile Model
Fundamenta Informaticae - From Physics to Computer Science: to Gianpiero Cattaneo for his 70th birthday
From One-dimensional to Two-dimensional Cellular Automata
Fundamenta Informaticae - From Physics to Computer Science: to Gianpiero Cattaneo for his 70th birthday
Local rule distributions, language complexity and non-uniform cellular automata
Theoretical Computer Science
Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
Theoretical Computer Science
m-Asynchronous cellular automata: from fairness to quasi-fairness
Natural Computing: an international journal
Computing Issues of Asynchronous CA
Fundamenta Informaticae
Hi-index | 5.23 |
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata are homeomorphic to cellular automata acting on a specific subshift. We show that the existing topological results for sand automata, including the Hedlund-like representation theorem, still hold. In this context, we give a characterization of cellular automata which are sand automata, and study some dynamical behaviors such as equicontinuity. Furthermore, we deal with simple sand automata. We show that the classical definition of nilpotency is not meaningful for sand automata. Then, we introduce the suitable new notion of flattening sand automata. Finally, we prove that this simple dynamical behavior is undecidable.