Multidimensional sofic shifts without separation and their factors

Boyle, Mike; Pavlov, Ronnie; Schraudner, Michael

doi:10.1090/S0002-9947-10-05003-8

Multidimensional sofic shifts without separation and their factors
HTML articles powered by AMS MathViewer

by Mike Boyle, Ronnie Pavlov and Michael Schraudner PDF

Trans. Amer. Math. Soc. 362 (2010), 4617-4653 Request permission

Abstract:

For $d\geq 2$ we exhibit mixing $\mathbb {Z}^d$ shifts of finite type and sofic shifts with large entropy but poorly separated subsystems (in the sofic examples, the only minimal subsystem is a single point). These examples consequently have very constrained factors; in particular, no non-trivial full shift is a factor. We also provide examples to distinguish certain mixing conditions and develop the natural class of “block gluing” shifts. In particular, we show that block gluing shifts factor onto all full shifts of strictly smaller entropy.

References

Paul Balister, Béla Bollobás, and Anthony Quas, Entropy along convex shapes, random tilings and shifts of finite type, Illinois J. Math. 46 (2002), no. 3, 781–795. MR 1951240
Anne Bertrand, Specification, synchronisation, average length, Coding theory and applications (Cachan, 1986) Lecture Notes in Comput. Sci., vol. 311, Springer, Berlin, 1988, pp. 86–95 (English, with French summary). MR 960710, DOI 10.1007/3-540-19368-5_{9}
Mike Boyle, Lower entropy factors of sofic systems, Ergodic Theory Dynam. Systems 3 (1983), no. 4, 541–557. MR 753922, DOI 10.1017/S0143385700002133
Mike Boyle and Michael Schraudner, $\Bbb Z^d$ group shifts and Bernoulli factors, Ergodic Theory Dynam. Systems 28 (2008), no. 2, 367–387. MR 2408383, DOI 10.1017/S0143385707000697
Mike Boyle and Michael Schraudner, $\Bbb Z^d$ shifts of finite type without equal entropy full shift factors, J. Difference Equ. Appl. 15 (2009), no. 1, 47–52. MR 2484416, DOI 10.1080/10236190802385363
Robert Burton and Jeffrey E. Steif, Non-uniqueness of measures of maximal entropy for subshifts of finite type, Ergodic Theory Dynam. Systems 14 (1994), no. 2, 213–235. MR 1279469, DOI 10.1017/S0143385700007859
Manfred Denker, Christian Grillenberger, and Karl Sigmund, Ergodic theory on compact spaces, Lecture Notes in Mathematics, Vol. 527, Springer-Verlag, Berlin-New York, 1976. MR 0457675, DOI 10.1007/BFb0082364
Angela Desai, Subsystem entropy for $\Bbb Z^d$ sofic shifts, Indag. Math. (N.S.) 17 (2006), no. 3, 353–359. MR 2321105, DOI 10.1016/S0019-3577(06)80037-6
Angela Desai, A class of $\Bbb Z^d$ shifts of finite type which factors onto lower entropy full shifts, Proc. Amer. Math. Soc. 137 (2009), no. 8, 2613–2621. MR 2497473, DOI 10.1090/S0002-9939-09-09381-2
E. Glasner, J.-P. Thouvenot, and B. Weiss, Entropy theory without a past, Ergodic Theory Dynam. Systems 20 (2000), no. 5, 1355–1370. MR 1786718, DOI 10.1017/S0143385700000730
Michael Hochman, On the dynamics and recursive properties of multidimensional symbolic systems, Invent. Math. 176 (2009), no. 1, 131–167. MR 2485881, DOI 10.1007/s00222-008-0161-7
M. Hochman, On the automorphism groups of multidimensional SFTs, Ergodic Theory Dynam. Systems, to appear.
M. Hochman and T. Meyerovitch, A characterization of the entropies of multidimensional shifts of finite type, Annals of Math., to appear.
Aimee Johnson and Kathleen Madden, Factoring higher-dimensional shifts of finite type onto the full shift, Ergodic Theory Dynam. Systems 25 (2005), no. 3, 811–822. MR 2142947, DOI 10.1017/S0143385704000823
Wolfgang Krieger, On the subsystems of topological Markov chains, Ergodic Theory Dynam. Systems 2 (1982), no. 2, 195–202 (1983). MR 693975, DOI 10.1017/S0143385700001516
Samuel J. Lightwood, Morphisms from non-periodic $\Bbb Z^2$-subshifts. I. Constructing embeddings from homomorphisms, Ergodic Theory Dynam. Systems 23 (2003), no. 2, 587–609. MR 1972240, DOI 10.1017/S014338570200130X
Samuel J. Lightwood, Morphisms from non-periodic $\Bbb Z^2$ subshifts. II. Constructing homomorphisms to square-filling mixing shifts of finite type, Ergodic Theory Dynam. Systems 24 (2004), no. 4, 1227–1260. MR 2085910, DOI 10.1017/S0143385704000276
Samuel J. Lightwood and Nicholas S. Ormes, Bounded orbit injections and suspension equivalence for minimal $\Bbb Z^2$ actions, Ergodic Theory Dynam. Systems 27 (2007), no. 1, 153–182. MR 2297092, DOI 10.1017/S014338570600068X
Douglas Lind and Brian Marcus, An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995. MR 1369092, DOI 10.1017/CBO9780511626302
Brian Marcus, Factors and extensions of full shifts, Monatsh. Math. 88 (1979), no. 3, 239–247. MR 553733, DOI 10.1007/BF01295238
Brian Marcus, Sofic systems and encoding data, IEEE Trans. Inform. Theory 31 (1985), no. 3, 366–377. MR 794434, DOI 10.1109/TIT.1985.1057037
Nelson G. Markley and Michael E. Paul, Maximal measures and entropy for $\textbf {Z}^{\nu }$ subshifts of finite type, Classical mechanics and dynamical systems (Medford, Mass., 1979) Lecture Notes in Pure and Appl. Math., vol. 70, Dekker, New York, 1981, pp. 135–157. MR 640123
Shahar Mozes, Tilings, substitution systems and dynamical systems generated by them, J. Analyse Math. 53 (1989), 139–186. MR 1014984, DOI 10.1007/BF02793412
Anthony Quas and Ayşe A. Şahin, Entropy gaps and locally maximal entropy in $\Bbb Z^d$ subshifts, Ergodic Theory Dynam. Systems 23 (2003), no. 4, 1227–1245. MR 1997974, DOI 10.1017/S0143385702001761
Anthony N. Quas and Paul B. Trow, Subshifts of multi-dimensional shifts of finite type, Ergodic Theory Dynam. Systems 20 (2000), no. 3, 859–874. MR 1764932, DOI 10.1017/S0143385700000468
Raphael M. Robinson, Undecidability and nonperiodicity for tilings of the plane, Invent. Math. 12 (1971), 177–209. MR 297572, DOI 10.1007/BF01418780
E. Arthur Robinson Jr. and Ayşe A. Şahin, On the existence of Markov partitions for $\Bbb Z^d$ actions, J. London Math. Soc. (2) 69 (2004), no. 3, 693–706. MR 2050041, DOI 10.1112/S0024610703005064
K. Schmidt, Algebraic $\mathbb {Z}^d$ actions, Lecture notes of PIMS Distinguished Chair Lectures, Pacific Institute for the Mathematical Sciences (2002), 61 pages.
Klaus Thomsen, On the structure of a sofic shift space, Trans. Amer. Math. Soc. 356 (2004), no. 9, 3557–3619. MR 2055747, DOI 10.1090/S0002-9947-04-03437-3
Thomas Ward, Automorphisms of $\mathbf Z^d$-subshifts of finite type, Indag. Math. (N.S.) 5 (1994), no. 4, 495–504. MR 1307966, DOI 10.1016/0019-3577(94)90020-5