Solution of some conjectures about topological properties of linear cellular automata

DOI10.1016/j.tcs.2004.06.008zbMath1071.68066WikidataQ122937596 ScholiaQ122937596MaRDI QIDQ1884850

Alberto Dennunzio, Gianpiero Cattaneo, Luciano Margara

Publication date: 27 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.06.008

zbMATH Keywords

Cellular automata; Chaos theory; Discrete-time dynamical systems

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

37D45: Strange attractors, chaotic dynamics of systems with hyperbolic behavior

Related Items

Some Formal Properties of Asynchronous Cellular Automata, \(m\)-asynchronous cellular automata: from fairness to quasi-fairness, Computation of functions on \(n\) bits by asynchronous clocking of cellular automata, Solving the parity problem in one-dimensional cellular automata, Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues, Sand piles: from physics to cellular automata models, Three research directions in non-uniform cellular automata, A family of sand automata, Conservation of some dynamical properties for operations on cellular automata, On the directional dynamics of additive cellular automata, On the Bernoulli automorphism of reversible linear cellular automata, Dynamical behavior of additive cellular automata over finite abelian groups, On the dynamical behaviour of linear higher-order cellular automata and its decidability, Asynchronous cellular automata and dynamical properties, A survey on transitivity in discrete time dynamical systems. application to symbolic systems and related languages, Decidable Properties of 2D Cellular Automata

Cites Work

• Linear cellular automata over \(Z_ m\)
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
• Rice's theorem for the limit sets of cellular automata
• Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\)
• Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
• On the Limit Sets of Cellular Automata
• On Devaney's Definition of Chaos
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item