Hostname: page-component-74656f9884-rdgjk Total loading time: 0 Render date: 2026-11-09T08:10:48.882Z Has data issue: false hasContentIssue false
  • English
  • Français

Non-expansive directions for ℤ2 actions

Published online by Cambridge University Press:  24 March 2010

MICHAEL HOCHMAN
MICHAEL HOCHMAN*
Affiliation:
Department of Mathematics, Princeton University, Princeton, NJ 08544, USA (email: hochman@math.princeton.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We show that any direction in the plane occurs as the unique non-expansive direction of a ℤ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 acting on a subshift can have zero Lyapunov exponents and at the same time act sensitively; and, more generally, for any positive real θ there is a cellular automaton acting on an appropriate subshift with λ+=−λ−=θ.

Information

Type
Research Article
Information
Ergodic Theory and Dynamical Systems , Volume 31 , Issue 1 , February 2011 , pp. 91 - 112
Copyright
Copyright © Cambridge University Press 2010

References

[1]Albert, J. and Culik, K. II. A simple universal cellular automaton and its one-way and totalistic version. Complex Systems 1(1) (1987), 1–16.Google Scholar
[2]Boyle, M.. Open problems in symbolic dynamics. Geometric and Probabilistic Structures in Dynamics (Contemporary Mathematics, 469). American Mathematical Society, Providence, RI, 2008, pp. 69–118.CrossRefGoogle Scholar
[3]Boyle, M. and Lind, D.. Expansive subdynamics. Trans. Amer. Math. Soc. 349(1) (1997), 55–102.CrossRefGoogle Scholar
[4]Bressaud, X. and Tisseur, P.. On a zero speed sensitive cellular automaton. Nonlinearity 20(1) (2007), 1–19.CrossRefGoogle Scholar
[5]Gács, P.. Reliable cellular automata with self-organization. J. Stat. Phys. 103(1–2) (2001), 45–267.CrossRefGoogle Scholar
[6]Madden, K. M.. A single nonexpansive, nonperiodic rational direction. Complex Systems 12(2) (2000), 253–260.Google Scholar
[7]Morita, K. and Harao, M.. Computation universality of one-dimensional reversible (injective) cellular automata. Trans. Inst. Electron. Inf. Commun. Eng. E72 (1989), 758–762.Google Scholar
[8]Shereshevsky, M. A.. Lyapunov exponents for one-dimensional cellular automata. J. Nonlinear Sci. 2(1) (1992), 1–8.CrossRefGoogle Scholar
[9]Tisseur, P.. Cellular automata and Lyapunov exponents. Nonlinearity 13(5) (2000), 1547–1560.CrossRefGoogle Scholar
[10]Walters, P.. An Introduction to Ergodic Theory (Graduate Texts in Mathematics, 79). Springer, New York, 1982.CrossRefGoogle Scholar