Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms

DOI10.1016/0019-3577(93)90040-6zbMath0794.28010OpenAlexW1980248777MaRDI QIDQ1309346

Mark A. Shereshevsky

Publication date: 6 December 1993

Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0019-3577(93)90040-6

zbMATH Keywords

polynomial growthtopological entropysubshifts\(\mathbb{Z}^ d\)-shiftexpansive group action

Mathematics Subject Classification ID

Related Items (23)

Sand automata as cellular automata ⋮ Propagation, Diffusion and Randomization in Cellular Automata ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ On computing the entropy of cellular automata. ⋮ Number conserving cellular automata. II: Dynamics. ⋮ Remarks on permutive cellular automata. ⋮ Finite entropy for multidimensional cellular automata ⋮ A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\) ⋮ Polyominoes simulating arbitrary-neighborhood zippers and tilings ⋮ Expansive Subdynamics ⋮ Computational complexity of dynamical systems: the case of cellular automata ⋮ Positive expansiveness versus network dimension in symbolic dynamical systems ⋮ Theory of cellular automata: a survey ⋮ Topological and measure-theoretic properties of one-dimensional cellular automata ⋮ A topological classification ofD-dimensional cellular automata ⋮ Algebraic $\mathbb {Z}^d$-actions of entropy rank one ⋮ Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects ⋮ Pre-expansivity in cellular automata ⋮ Entropy bounds for endomorphisms commuting with \(k\) actions ⋮ Lyapunov exponent versus expansivity and sensitivity in cellular automata ⋮ Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type ⋮ Decidability and undecidability in cellular automata ⋮ The ergodic theory of cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodic theory and statistical mechanics
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Ergodic theory on compact spaces
• Expansiveness, hyperbolicity and Hausdorff dimension
• Endomorphisms of irreducible subshifts of finite type
• Endomorphisms and automorphisms of the shift dynamical system
• The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups

This page was built for publication: Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms