Factor maps and embeddings for random \(\mathbb{Z}^d\) shifts of finite type. (English) Zbl 1419.37018
The authors prove two results dealing with existence of factor maps and embeddings
for random \(\mathbb{Z}^d\)-shift of finite type introduced by them in [J. Mod. Dyn. 10, 287–330 (2016; Zbl 1369.37023)]. Both results are based on a generalization of the second moment method allowing to obtain many patterns with prescribed repeated structure.
Several open questions in this area are also presented at the end of article. One of them is related to the work of S. J. Lightwood [Ergodic Theory Dyn. Syst. 23, No. 2, 587–609 (2003; Zbl 1031.37017)].
Several open questions in this area are also presented at the end of article. One of them is related to the work of S. J. Lightwood [Ergodic Theory Dyn. Syst. 23, No. 2, 587–609 (2003; Zbl 1031.37017)].
Reviewer: Ivan Podvigin (Novosibirsk)
MSC:
| 37B50 | Multi-dimensional shifts of finite type, tiling dynamics (MSC2010) |
| 37B10 | Symbolic dynamics |
References:
| [1] | P. Balister, B. Bollobás and A. Quas, Entropy along convex shapes, random tilings and shifts of finite type, Illinois Journal of Mathematics 46 (2002), 781-795. · Zbl 1025.37010 · doi:10.1215/ijm/1258130984 |
| [2] | M. Boyle, Lower entropy factors of sofic systems, Ergodic theory and dynamical systems 3 (1983), 541-557. · Zbl 0529.28014 · doi:10.1017/S0143385700002133 |
| [3] | M. Boyle, R. Pavlov and M. Schraudner, Multidimensional sofic shifts without separation and their factors, Transactions of the American Mathematical Society 362 (2010), 4617-4653. · Zbl 1207.37011 · doi:10.1090/S0002-9947-10-05003-8 |
| [4] | R. Briceño, K. McGoff and R. Pavlov, Factoring onto ℤdsubshifts with the finite extension property, Proceedings of the AmericanMathematical Society 146 (2018), 5129-5140. · Zbl 1401.37027 · doi:10.1090/proc/14267 |
| [5] | M. I. Cortez, Zd Toeplitz arrays, Discrete and Continuous Dynamical Systems 15 (2006), 859-881. · Zbl 1130.54016 · doi:10.3934/dcds.2006.15.859 |
| [6] | N. P. Frank, Multidimensional constant-length substitution sequences, Topology and its Applications 152 (2005), 44-69. · Zbl 1074.37016 · doi:10.1016/j.topol.2004.08.014 |
| [7] | M. Hochman, On the dynamics and recursive properties of multidimensional symbolic systems, Inventiones Mathematicae 176 (2009), 131-167. · Zbl 1168.37002 · doi:10.1007/s00222-008-0161-7 |
| [8] | M. Hochman and T. Meyerovitch, A characterization of the entropies of multidimensional shifts of finite type, Annals of Mathematics 171 (2010), 2011-2038. · Zbl 1192.37022 · doi:10.4007/annals.2010.171.2011 |
| [9] | E. Jeandel and P. Vanier, Turing degrees of multidimensional SFTs, Theoretical Computer Science 505 (2013), 81-92. · Zbl 1417.03241 · doi:10.1016/j.tcs.2012.08.027 |
| [10] | E. Jeandel and P. Vanier, Characterizations of periods of multi-dimensional shifts, Ergodic Theory and Dynamical Systems 35 (2015), 431-460. · Zbl 1336.37015 · doi:10.1017/etds.2013.60 |
| [11] | W. Krieger, On the subsystems of topological Markov chains, Ergodic Theory and Dynamical Systems 2 (1982), 195-202. · Zbl 0508.54032 · doi:10.1017/S0143385700001516 |
| [12] | S. J. Lightwood, Morphisms from non-periodic ℤ2-subshifts. I. Constructing embeddings from homomorphisms, Ergodic Theory and Dynamical Systems 23 (2003), 587-609. · Zbl 1031.37017 · doi:10.1017/S014338570200130X |
| [13] | S. J. Lightwood, Morphisms from non-periodic ℤ2subshifts. II. Constructing homomorphisms to square-filling mixing shifts of finite type, Ergodic Theory and Dynamical Systems 24 (2004), 1227-1260. · Zbl 1069.37011 · doi:10.1017/S0143385704000276 |
| [14] | B. Marcus, Factors and extensions of full shifts, Monatshefte für Mathematik 88 (1979), 239-247. · Zbl 0432.54036 · doi:10.1007/BF01295238 |
| [15] | K. McGoff, Random subshifts of finite type, Annals of Probability 40 (2012), 648-694. · Zbl 1269.37009 · doi:10.1214/10-AOP636 |
| [16] | K. McGoff and R. Pavlov, Random ℤdshifts of finite type, Journal of Modern Dynamics 10 (2016), 287-330. · Zbl 1369.37023 · doi:10.3934/jmd.2016.10.287 |
| [17] | S. Mozes, Tilings, substitution systems and dynamical systems generated by them, Journal d’Analyse Mathématique 53 (1989), 139-186. · Zbl 0745.52013 · doi:10.1007/BF02793412 |
| [18] | B. Solomyak, Dynamics of self-similar tilings, Ergodic Theory and Dynamical Systems 17 (1997), 695-738. · Zbl 0884.58062 · doi:10.1017/S0143385797084988 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
