Non-expansive directions for Z^2 actions

DOI10.1017/S0143385709001084MaRDI QIDQ3074749zbMATH OpenOpenAlexFDO

Authors Michael Hochman

Publication date 10 February 2011

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.0609

zbMATH Keywords

cellular automatonLyapunov exponentsnon-expansive directionshift

Mathematics Subject Classification ID

Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Abstract: We show that any direction in the plane occurs as the unique non-expansive direction of a mathbb{Z}^{2} action, answering a question of Boyle and Lind. In the case of rational directions, the subaction obtained is non-trivial. We also establish that a cellular automaton can have zero Lyapunov exponents and at the same time act sensitively; and more generally, for any positive real heta there is a cellular automaton acting on an appropriate subshift with lambda^{+}=-lambda^{-}= heta.

Recommendations

• A single nonexpansive, nonperiodic rational direction
• scientific article; zbMATH DE number 1275581
• Directional entropy of \(\mathbb{Z}_+^k\)-actions
• Upper bound of the directional entropy of a Z^2-action
• Complexity and directional entropy in two dimensions

Cites work

• Cellular automata and Lyapunov exponents
• Expansive Subdynamics
• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• Lyapunov exponents for one-dimensional cellular automata
• On a zero speed sensitive cellular automaton
• Reliable cellular automata with self-organization

Cited in

(16)

• Distortion and the automorphism group of a shift
• Distortion in automorphisms of expansive systems
• The Nonexistence of Expansive \(\mathbb Z^d\) actions on graphs
• Hierarchy and expansiveness in 2D subshifts of finite type
• The spacetime of a shift endomorphism
• Polygonal \(\mathbb{Z}^2\)-subshifts
• Subshifts with sparse traces
• Nonexpansive \(\mathbb{Z}^{2}\)-subdynamics and Nivat's conjecture
• A single nonexpansive, nonperiodic rational direction
• Asymptotic structure in substitution tiling spaces
• Spectral decomposition of k-type nonwandering sets for Z^2-actions
• Expansive Subdynamics
• Directional mean dimension and continuum-wise expansive \(\mathbb{Z}^k\)-actions
• On computing the Lyapunov exponents of reversible cellular automata
• Nonexpansive directions in the Jeandel-Rao Wang shift
• A geometric framework for asymptoticity and expansivity in topological dynamics

This page was built for publication: Non-expansive directions for \(\mathbb Z^{2}\) actions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3074749)