The ergodic theory of cellular automata
From MaRDI portal
Publication:2869783
DOI10.1080/03081079.2012.695898zbMath1283.68231OpenAlexW2011348761MaRDI QIDQ2869783
Publication date: 6 January 2014
Published in: International Journal of General Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081079.2012.695898
Ergodicity, mixing, rates of mixing (37A25) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (6)
Conservation of some dynamical properties for operations on cellular automata ⋮ Propagation, Diffusion and Randomization in Cellular Automata ⋮ Unnamed Item ⋮ Automaticity and Invariant Measures of Linear Cellular Automata ⋮ Pre-expansivity in cellular automata ⋮ On the directional dynamics of additive cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Laws of large numbers for a cellular automaton
- Higher-dimensional subshifts of finite type, factor maps and measures of maximal entropy.
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- Right-permutative cellular automata on topological Markov chains
- Ergodic properties of certain surjective cellular automata
- Expansivity, permutivity, and chaos for cellular automata
- On Cesàro limit distribution of a class of permutative cellular automata
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Dynamical properties of expansive one-sided cellular automata
- Lyapunov exponents for one-dimensional cellular automata
- \(K\)-property of permutative cellular automata
- Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules
- Isomorphism and measure rigidity for algebraic actions on zero-dimensional groups
- Invariant measures for bipermutative cellular automata
- Multiplicative cellular automata on nilpotent groups: Structure, entropy, and asymptotics
- On directional entropy functions
- Topological quasi-group shifts
- Selfing dynamics in the rule space of additive cellular automata
- Module shifts and measure rigidity in linear cellular automata
- Endomorphisms of irreducible subshifts of finite type
- On the ergodic theory of cellular automata
- Mixing properties of one-dimensional cellular automata
- Languages, equicontinuity and attractors in cellular automata
- Cellular automata and Lyapunov exponents
- Limit measures for affine cellular automata II
- Cesàro mean distribution of group automata starting from measures with summable decay
- Limit measures for affine cellular automata
- On the directional entropy of Z2-actions generated by cellular automata
- Directional Entropies of Cellular Automaton-Maps
- Asymptotic randomization of sofic shifts by linear cellular automata
- Asymptotic randomization of subgroup shifts by linear cellular automata
- Measure rigidity for algebraic bipermutative cellular automata
- Endomorphisms and automorphisms of the shift dynamical system
- Expansive Subdynamics
- Dynamical systems of algebraic origin
This page was built for publication: The ergodic theory of cellular automata
