Topological Dynamics of 2D Cellular Automata

DOI10.1007/978-3-540-69407-6_56zbMath1142.37304arXiv0709.4565OpenAlexW1838488363MaRDI QIDQ3507469

Guillaume Theyssier, Mathieu Sablik

Publication date: 19 June 2008

Published in: Logic and Theory of Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0709.4565

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15)

Related Items (5)

Sand automata as cellular automata ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ Decidable Properties of 2D Cellular Automata ⋮ Topological dynamics of cellular automata: dimension matters ⋮ Directional dynamics along arbitrary curves in cellular automata

Cites Work

• Unnamed Item
• Expansivity, permutivity, and chaos for cellular automata
• Reversibility and surjectivity problems of cellular automata
• Dynamical properties of expansive one-sided cellular automata
• Some properties of cellular automata with equicontinuity points
• Nonrecursive tilings of the plane. II
• Languages, equicontinuity and attractors in cellular automata
• Mathematical Foundations of Computer Science 2004
• Endomorphisms and automorphisms of the shift dynamical system
• The undecidability of the domino problem

This page was built for publication: Topological Dynamics of 2D Cellular Automata