Ergodic properties of certain surjective cellular automata

DOI10.1007/BF01299385zbMath0764.28012OpenAlexW2021195488MaRDI QIDQ1207648

Mark A. Shereshevsky

Publication date: 12 May 1993

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/178592

zbMATH Keywords

dynamical systemnatural extensionergodic propertiesBernoulli measureBernoulli automorphism\(K\)-property mixingone- dimensional cellular automatasurjective cellular automata

Mathematics Subject Classification ID

Measure-preserving transformations (28D05) General groups of measure-preserving transformations (28D15) Cellular automata (computational aspects) (68Q80) Ergodic theory (37A99)

Related Items

UPPER BOUND OF THE DIRECTIONAL ENTROPY OF A ℤ²-ACTION ⋮ Some properties of topological pressure on cellular automata ⋮ The topological pressure of linear cellular automata ⋮ The dynamics of defect ensembles in one-dimensional cellular automata ⋮ Statistical Equilibrium in Deterministic Cellular Automata ⋮ Dynamical properties of expansive one-sided cellular automata ⋮ Cohomology of permutative cellular automata ⋮ Lyapunov exponents for one-dimensional cellular automata ⋮ On the Bernoulli automorphism of reversible linear cellular automata ⋮ \(K\)-property of permutative cellular automata ⋮ On dynamical properties of generalized toggle automata ⋮ The Entropy and Reversibility of Cellular Automata on Cayley Tree ⋮ Unnamed Item ⋮ A cryptosystem based on cellular automata ⋮ AN UPPER BOUND OF THE DIRECTIONAL ENTROPY WITH RESPECT TO THE MARKOV MEASURES ⋮ The topological entropy of invertible cellular automata ⋮ Wavelengths distribution of chaotic travelling waves in some cellular automata. ⋮ The topological entropy of \(n\)th iteration of an additive cellular automata ⋮ On the measure entropy of additive cellular automata \(f_\infty\) ⋮ Topological and measure-theoretic properties of one-dimensional cellular automata ⋮ On the abundance of traveling waves in 1D infinite cellular automata ⋮ A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART IX: QUASI-ERGODICITY ⋮ On the directional entropy of \(\mathbb Z^2\)-actions generated by additive cellular automata ⋮ On the ergodic properties of certain additive cellular automata over \(\mathbb Z_{m}\) ⋮ The measure-theoretic entropy and topological entropy of actions over \(\mathbb{Z}_m\) ⋮ The ergodic theory of cellular automata ⋮ Traveling waves and chaotic properties in cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodic theory on compact spaces
• On ergodic one-dimensional cellular automata
• Two Bernoulli shifts with infinite entropy are isomorphic
• Asymptotic Properties of Unitary Representations and Mixing
• Classes of linear automata
• Attractors in cellular automata
• Topological Entropy of Block Maps
• Exact endomorphisms of a Lebesgue space
• Endomorphisms and automorphisms of the shift dynamical system