Dynamical characteristics of linear cellular automata
Dynamical characteristics of linear cellular automata are discussed algebraically, whose cell space and state space are an Abelian group and a finite commutative ring, respectively, instead of a lattice space and a residue class. One of the main results is a characterization of the dynamical structures with relation to what the unit configuration is. It is also shown that a linear cellular automaton with the state space of a residue class of an integer m can be decomposed in parallel into automata with the one of a power of a prime which is a factor of m. Using those results, the proofs of known results are improved concerning C- surjectivity, C-injectivity, and finite-order property for linear cellular automata and presented in a unified manner.
- Linear cellular automata over \(Z_ m\)
- Surjective linear cellular automata over \({\mathbb{Z}}_{m}\)
- Self-similarity of linear cellular automata
- Measure theoretic approach to the classification of cellular automata
- Decidability for some problems of linear cellular automata over finite commutative rings
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
- Ergodic characterization of linear cellular automata over \(Z_{m}\)
- Attractors of linear cellular automata
- Group structured linear cellular automata over \(Z_ m\)
- Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\)
- Remarks on permutive cellular automata.
- Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
- Linear cellular automata with boundary conditions
- Theory of cellular automata: a survey
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- An efficiently computable characterization of stability and instability for linear cellular automata
- A characterization of cellular automata generated by idempotents on the full shift
- Linear cellular automata over a finite commutative ring
- Structure theorems for isometric linear cellular automata
- Analysis of Linear Group GF(2 p ) Cellular Automata
- scientific article; zbMATH DE number 4043250 (Why is no real title available?)
- Dynamics of finite linear cellular automata over Z_N
- scientific article; zbMATH DE number 1500511 (Why is no real title available?)
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m
- RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER
- Large semigroups of cellular automata.
- On ergodic linear cellular automata over \(\mathbf{Z}_m\)
- Superposable trellis automata
- Decomposition of additive cellular automata
- scientific article; zbMATH DE number 6255702 (Why is no real title available?)
- Cellular automata and nonlinear dynamical models
- Linear cellular automata on Cayley graphs
- The impact of alphabet size on pattern complexity of maxmin- cellular automata
- Easy to check algebraic characterizations of dynamical properties for linear CA and additive CA over a finite abelian group
This page was built for publication: Dynamical characteristics of linear cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1092663)
