On ergodic one-dimensional cellular automata

DOI10.1007/BF02099076zbMath0725.28012OpenAlexW2016716064MaRDI QIDQ2277594

Thomas D. Rogers, Mazi Shirvani

Publication date: 1991

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02099076

zbMATH Keywords

cellular automataergodicitystrongly mixingmeasure-preserving transformation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Measure-preserving transformations (28D05) Ergodic theory on groups (22D40) Cellular automata (computational aspects) (68Q80)

Related Items (16)

Emulation and subshifts of finite type in cellular automata ⋮ On ergodic linear cellular automata over Zm ⋮ Some properties of topological pressure on cellular automata ⋮ The topological pressure of linear cellular automata ⋮ Lyapunov exponents for one-dimensional cellular automata ⋮ The graph of the square mapping on the prime fields ⋮ On dynamical properties of generalized toggle automata ⋮ Remarks on permutive cellular automata. ⋮ Surjective cellular automata with zero entropy are almost one-to-one ⋮ Mixing properties of one-dimensional cellular automata ⋮ Self-Similar Functions Generated by Cellular Automata ⋮ Ergodic properties of certain surjective cellular automata ⋮ A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART IX: QUASI-ERGODICITY ⋮ On the dynamical behavior of chaotic cellular automata ⋮ Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\) ⋮ The measure-theoretic entropy and topological entropy of actions over \(\mathbb{Z}_m\)

Cites Work

• Unnamed Item
• Unnamed Item
• The constructibility of a configuration in a cellular automaton
• Ergodic endomorphisms of compact Abelian groups
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Disordered Systems and Biological Organization
• On the ergodic theory of cellular automata
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: On ergodic one-dimensional cellular automata