Hostname: page-component-8448b6f56d-dnltx Total loading time: 0 Render date: 2024-04-25T01:54:50.883Z Has data issue: false hasContentIssue false
  • English
  • Français

One-dimensional projective subdynamics of uniformly mixing $\mathbb{Z}^{d}$ shifts of finite type

Published online by Cambridge University Press:  03 July 2014

MICHAEL H. SCHRAUDNER
MICHAEL H. SCHRAUDNER*
Affiliation:
Centro de Modelamiento Matemático, Universidad de Chile, Av. Blanco Encalada 2120, Piso 7, Santiago de Chile, Chile email mschraudner@dim.uchile.cl
Get access Rights & Permissions [Opens in a new window]

Abstract

We investigate under which circumstances the projective subdynamics of multidimensional shifts of finite type can be non-sofic. In particular, we give a sufficient condition ensuring the one-dimensional projective subdynamics of such $\mathbb{Z}^{d}$ systems to be sofic and we show that this condition is already met (along certain, respectively all, sublattices) by most of the commonly used uniform mixing conditions. (Examples of the different situations are given.) Complementary to this we are able to prove a characterization of one-dimensional projective subdynamics for strongly irreducible $\mathbb{Z}^{d}$ shifts of finite type for every $d\geq 2$: in this setting the class of possible subdynamics coincides exactly with the class of mixing $\mathbb{Z}$ sofics. This stands in stark contrast to the much more diverse situation in merely topologically mixing multidimensional shifts of finite type.

Type
Research Article
Information
Ergodic Theory and Dynamical Systems , Volume 35 , Issue 6 , September 2015 , pp. 1962 - 1999
Copyright
© M. Schraudner, 2014. Published by the Cambridge University Press 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Aubrun, N. and Sablik, M.. Simulation of effective subshifts by two-dimensional shifts of finite type. Acta Appl. Math. 128(1) (2013), 35–63.CrossRefGoogle Scholar
Balister, P., Bollobás, B. and Quas, A.. Entropy along convex shapes, random tilings and shifts of finite type. Illinois J. Math. 46(3) (2002), 781–795.CrossRefGoogle Scholar
Blanchard, F. and Hansel, G.. Syst\`emes codés. Theoret. Comput. Sci. 44(1) (1986), 17–49.CrossRefGoogle Scholar
Boyle, M., Pavlov, R. and Schraudner, M.. Multidimensional sofic shifts without separation and their factors. Trans. Amer. Math. Soc. 362(9) (2010), 4617–4653.CrossRefGoogle Scholar
Durand, B., Romashchenko, A. and Shen, A.. Fixed-point tile sets and their applications. J. Comput. Syst. Sci. 78(3) (2012), 731–764.CrossRefGoogle Scholar
Fiebig, D. and Fiebig, U.-R.. Invariants for subshifts via nested sequences of shifts of finite type. Ergod. Th. & Dynam. Sys. 21(6) (2001), 1731–1758.CrossRefGoogle Scholar
Hochman, M.. On the dynamics and recursive properties of multidimensional symbolic systems. Invent. Math. 176(1) (2009), 131–167.CrossRefGoogle Scholar
Hurd, L.. The application of formal language theory to the dynamical behavior of cellular automata. PhD Thesis, Princeton University, 1988.Google Scholar
Kitchens, B.. Symbolic Dynamics. One-sided, Two-sided and Countable State Markov Shifts. Universitext, Springer, Berlin, 1998.Google Scholar
Krieger, W.. On sofic systems. I. Israel J. Math. 48(4) (1984), 305–330.CrossRefGoogle Scholar
Krieger, W.. On the uniqueness of the equilibrium state. Math. Systems Theory 8(2) (1974/75), 97–104.CrossRefGoogle Scholar
Lind, D. and Marcus, B.. An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, Cambridge, 1995.CrossRefGoogle Scholar
Pavlov, R. and Schraudner, M.. Classification of sofic projective subdynamics of multidimensional shifts of finite type Trans. Amer. Math. Soc. to appear.Google Scholar
Quas, A. and Schraudner, M.. Minimal projective subdynamics of $\mathbb{Z}^{d}$ shifts of finite type, in progress.Google Scholar
Sablik, M. and Schraudner, M.. Speed of convergence of non-sofic projective subdynamics of multidimensional shifts of finite type, in progress.Google Scholar
Schraudner, M.. Projectional entropy and the electrical wire shift. Discrete Contin. Dyn. Syst. 26(1) (2010), 333–346.CrossRefGoogle Scholar