Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
From MaRDI portal
Publication:1269911
DOI10.1016/S0304-3975(95)00022-4zbMath0902.68133MaRDI QIDQ1269911
Grazia Lotti, Luciano Margara, Paola Favati
Publication date: 22 October 1998
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (16)
Set of periods of additive cellular automata ⋮ Solution of some conjectures about topological properties of linear cellular automata ⋮ A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m ⋮ On the Bernoulli automorphism of reversible linear cellular automata ⋮ Generalized sub-shifts in elementary cellular automata: The ``strange case of chaotic rule 180 ⋮ The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds ⋮ Chaos emerged on the ‘edge of chaos’ ⋮ The topological entropy of invertible cellular automata ⋮ Topological chaos of universal elementary cellular automata rule ⋮ On the measure entropy of additive cellular automata \(f_\infty\) ⋮ Replication in one-dimensional cellular automata ⋮ Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects ⋮ Chaotic properties of elementary cellular automata with majority memory ⋮ Investigating topological chaos by elementary cellular automata dynamics ⋮ Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\) ⋮ Chaos of elementary cellular automata rule 42 of Wolfram’s class II
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computation theoretic aspects of cellular automata
- A hierarchical classification of cellular automata
- Classifying circular cellular automata
- Algebraic properties of cellular automata
- Periodic orbits for additive cellular automata
- Exact results for deterministic cellular automata with additive rules
- An efficient hydrodynamic cellular automata for simulating fluids with large viscosities
- Expansivity, permutivity, and chaos for cellular automata
- Rice's theorem for the limit sets of cellular automata
- On the Limit Sets of Cellular Automata
- On Devaney's Definition of Chaos
- Transitive Cellular Automata are Sensitive
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
