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

Lyapunov exponentscellular automatonshiftnon-expansive direction

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 \(\mathbb Z^2\)-action
• Complexity and directional entropy in two dimensions

Cites work

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

Cited in

(15)

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

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)