Conservation of some dynamical properties for operations on cellular automata
From MaRDI portal
Publication:837159
DOI10.1016/j.tcs.2009.05.004zbMath1171.68022OpenAlexW1977690338MaRDI QIDQ837159
Luigi Acerbi, Alberto Dennunzio, Enrico Formenti
Publication date: 10 September 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.05.004
Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10)
Related Items (24)
\(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\) ⋮ Sand automata as cellular automata ⋮ Asynchronous cellular automata and dynamical properties ⋮ Skeletonizing Digital Images with Cellular Automata ⋮ 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 ⋮ Unnamed Item ⋮ Three research directions in non-uniform cellular automata ⋮ A family of sand automata ⋮ Computational complexity of finite asynchronous cellular automata ⋮ Dynamical behavior of additive cellular automata over finite abelian groups ⋮ 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 ⋮ Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties ⋮ On the directional dynamics of additive cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Homogeneity of surjective cellular automata
- Dynamical behaviour of Coven's aperiodic cellular automata
- Periodic points for onto cellular automata
- Some results about the chaotic behavior of 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
- Dynamical properties of expansive one-sided cellular automata
- Number conserving cellular automata. II: Dynamics.
- Investigating topological chaos by elementary cellular automata dynamics
- Some properties of cellular automata with equicontinuity points
- Solution of some conjectures about topological properties of linear cellular automata
- A cellular automaton model for tumour growth in inhomogeneous environment
- The ergodic theory of cellular automata
- Decidable Properties of 2D Cellular Automata
- A Search Algorithm for the Maximal Attractor of a Cellular Automaton
- Non-uniform Cellular Automata
- On Devaney's Definition of Chaos
- Languages, equicontinuity and attractors in cellular automata
- Transitive Cellular Automata are Sensitive
- Subshift attractors of cellular automata
- Undecidable Properties of Limit Set Dynamics of Cellular Automata
- Shifting and Lifting of Cellular Automata
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: Conservation of some dynamical properties for operations on cellular automata
