Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\)

DOI10.1016/S0020-0190(96)00206-2zbMath0925.68325MaRDI QIDQ1392061

Tadakazu Sato

Publication date: 23 July 1998

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

Theory of computation; Linear cellular automaton; Local map; Parallel map

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

Related Items

On the directional dynamics of additive cellular automata, Attractors of linear 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}\), On the ergodic properties of certain additive cellular automata over \(\mathbb Z_{m}\)

Cites Work

• Unnamed Item
• Unnamed Item
• Linear cellular automata over \(Z_ m\)
• Dynamical characteristics of linear cellular automata
• Certain relations between properties of maps of tessellation automata
• Decidability for some problems of linear cellular automata over finite commutative rings
• Group structured linear cellular automata over \(Z_ m\)
• On the ergodic theory of cellular automata
• Condition for injectivity of global maps for tessellation automata
• Endomorphisms and automorphisms of the shift dynamical system