A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
From MaRDI portal
Publication:1960524
DOI10.1016/S0304-3975(99)00031-6zbMath0930.68090MaRDI QIDQ1960524
Giovanni Manzini, Luciano Margara
Publication date: 12 January 2000
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (28)
A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m ⋮ 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 ⋮ Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption ⋮ The Entropy and Reversibility of Cellular Automata on Cayley Tree ⋮ Classifying 1D elementary cellular automata with the 0-1 test for chaos ⋮ Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\) ⋮ On computing the entropy of cellular automata. ⋮ Combinatorial constructions associated to the dynamics of one-sided cellular automata. ⋮ The impact of alphabet size on pattern complexity of maxmin-\( \omega\) cellular automata ⋮ An efficient algorithm deciding chaos for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\) with applications to data encryption ⋮ On the dynamical behaviour of linear higher-order cellular automata and its decidability ⋮ Inversion of circulant matrices over $\mathbf{Z}_m$ ⋮ Three research directions in non-uniform cellular automata ⋮ A family of sand automata ⋮ An efficiently computable characterization of stability and instability for linear cellular automata ⋮ Nondeterministic cellular automata ⋮ Topological transitivity and mixing notions for group actions ⋮ Dynamical properties of a cellular automaton on a countable group ⋮ Dynamical behavior of additive cellular automata over finite abelian groups ⋮ On the hierarchy of conservation laws in a cellular automaton ⋮ Theory of cellular automata: a survey ⋮ On the Asymptotic Behavior of Fuzzy Cellular Automata ⋮ Pre-expansivity in cellular automata ⋮ Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties ⋮ On the directional dynamics of additive cellular automata ⋮ On the dynamical behavior of chaotic cellular automata ⋮ Decidability and undecidability in cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Linear cellular automata over \(Z_ m\)
- Dynamical characteristics of linear cellular automata
- Exact results for deterministic cellular automata with additive rules
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
- Lyapunov exponent versus expansivity and sensitivity in cellular automata
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Group structured linear cellular automata over \(Z_ m\)
- 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
This page was built for publication: A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
