An efficiently computable characterization of stability and instability for linear cellular automata
From MaRDI portal
Recommendations
- Easy to check algebraic characterizations of dynamical properties for linear CA and additive CA over a finite abelian group
- Dynamical characteristics of linear cellular automata
- 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\)
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m
Cites work
- scientific article; zbMATH DE number 2184880 (Why is no real title available?)
- scientific article; zbMATH DE number 5538758 (Why is no real title available?)
- scientific article; zbMATH DE number 3439001 (Why is no real title available?)
- scientific article; zbMATH DE number 2046045 (Why is no real title available?)
- scientific article; zbMATH DE number 1500511 (Why is no real title available?)
- (Mostly) Commutative Algebra
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- Algebraic properties of linear cellular automata
- Attractors of linear cellular automata
- Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
- Dynamical behavior of additive cellular automata over finite abelian groups
- Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
- Linear cellular automata over \(Z_ m\)
- Local rule distributions, language complexity and non-uniform cellular automata
- Mathematical Foundations of Computer Science 2004
- Non-uniform cellular automata: classes, dynamics, and decidability
- On the dynamical behaviour of linear higher-order cellular automata and its decidability
- Representation theory of finite monoids
- Revisiting the Rice theorem of cellular automata
- Rice's theorem for the limit sets of cellular automata
- Solution of some conjectures about topological properties of linear cellular automata
- Three research directions in non-uniform cellular automata
Cited in
(5)- scientific article; zbMATH DE number 861650 (Why is no real title available?)
- Easy to check algebraic characterizations of dynamical properties for linear CA and additive CA over a finite abelian group
- Identification of Periodic Boundary SACA Rules Exploring NSRT Diagram
- scientific article; zbMATH DE number 1222614 (Why is no real title available?)
- Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
This page was built for publication: An efficiently computable characterization of stability and instability for linear cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229949)
