On the directional dynamics of additive cellular automata
From MaRDI portal
Publication:1034602
DOI10.1016/j.tcs.2009.06.023zbMath1180.68183OpenAlexW2047413793MaRDI QIDQ1034602
Pietro Di Lena, Luciano Margara, Enrico Formenti, Alberto Dennunzio
Publication date: 6 November 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.06.023
Related Items
\(m\)-asynchronous cellular automata: from fairness to quasi-fairness ⋮ Solving the parity problem in one-dimensional cellular automata ⋮ On one-sided, D-chaotic CA without fixed points, having continuum of periodic points with period 2 topological entropy \(\log(p)\) for any prime \(p\) ⋮ Conservation of some dynamical properties for operations on cellular automata ⋮ Asynchronous cellular automata and dynamical properties ⋮ Chaos and ergodicity are decidable for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\) ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ Local rule distributions, language complexity and non-uniform cellular automata ⋮ Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption ⋮ Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\) ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Sand piles: from physics to cellular automata models ⋮ Topological dynamics of nondeterministic cellular automata ⋮ Three research directions in non-uniform cellular automata ⋮ A family of sand automata ⋮ Nondeterministic cellular automata ⋮ Dynamical behavior of additive cellular automata over finite abelian groups ⋮ Directional dynamics along arbitrary curves in cellular automata ⋮ Some Formal Properties of Asynchronous Cellular Automata ⋮ On the undecidability of the limit behavior of cellular automata ⋮ Non-uniform cellular automata: classes, dynamics, and decidability ⋮ Non-uniform Cellular Automata ⋮ On the directional dynamics of additive cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pattern growth in elementary cellular automata
- Some results about the chaotic behavior of cellular automata
- Conservation of some dynamical properties for operations on cellular automata
- Sand automata as cellular automata
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- Computational complexity of dynamical systems: the case of cellular automata
- On the directional dynamics of additive cellular automata
- Linear cellular automata over \(Z_ m\)
- Surjective linear cellular automata over \({\mathbb{Z}}_{m}\)
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
- Attractors of linear cellular automata
- Rice's theorem for the limit sets of cellular automata
- Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\)
- On computing the entropy of cellular automata.
- Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
- 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}\)
- The ergodic theory of cellular automata
- Decidable Properties of 2D Cellular Automata
- Non-uniform Cellular Automata
- Classes of linear automata
- Languages, equicontinuity and attractors in cellular automata
- An Introduction to Symbolic Dynamics and Coding
- Directional Entropies of Cellular Automaton-Maps
- Shifting and Lifting of Cellular Automata
- Symbolic Dynamics and Transformations of the Unit Interval
- Expansive Subdynamics
