Finite entropy for multidimensional cellular automata
From MaRDI portal
Publication:3528760
DOI10.1017/S0143385707000855zbMath1152.37009arXivmath/0703167OpenAlexW2112725608MaRDI QIDQ3528760
Publication date: 17 October 2008
Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0703167
Related Items
Gardens of Eden and amenability on cellular automata ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ The Entropy and Reversibility of Cellular Automata on Cayley Tree ⋮ On the conjugacy problem of cellular automata ⋮ Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers ⋮ Unnamed Item ⋮ Amenability of Groups and G-Sets ⋮ Dynamics and topological entropy of 1D Greenberg–Hastings cellular automata ⋮ Rescaled entropy of cellular automata ⋮ Amenability of groups is characterized by Myhill's theorem
Cites Work
- Topological and measure-theoretic properties of one-dimensional cellular automata
- Matching rules and substitution tilings
- Ergodic theory on compact spaces
- Entropy bounds for endomorphisms commuting with \(k\) actions
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Reversibility and surjectivity problems of cellular automata
- On computing the entropy of cellular automata.
- On multidimensional curves with Hilbert property
- Theory of cellular automata: a survey
- Undecidability and nonperiodicity for tilings of the plane
- Endomorphisms and automorphisms of the shift dynamical system
- Cellular automata: From a theoretical parallel computational model to its application to complex systems
