论文信息 - Perturbations of multidimensional shifts of finite type

Perturbations of multidimensional shifts of finite type

Abstract In this paper, we study perturbations of multidimensional shifts of finite type. Specifically, for any ℤd shift of finite type X with d>1 and any finite pattern w in the language of X, we denote by Xw the set of elements of X not containing w. For strongly irreducible X and patterns w with shape a d-dimensional cube, we obtain upper and lower bounds on htop (X)−htop (Xw) dependent on the size of w. This extends a result of Lind for d=1 . We also apply our methods to an undecidability question in ℤd symbolic dynamics.

Ronnie Pavlov | R. Pavlov

[1] Tom Meyerovitch,et al. A Characterization of the Entropies of Multidimensional Shifts of Finite Type , 2007, math/0703206.

[2] Dominique Perrin,et al. Symbolic dynamics , 2010, Handbook of Automata Theory.

[3] Symbolic dynamics , 2008, Scholarpedia.

[4] Anthony Quas,et al. Entropy gaps and locally maximal entropy in $\mathbb{Z}^d$ subshifts , 2003, Ergodic Theory and Dynamical Systems.

[5] Me Misiurewicz,et al. A short proof of the variational principle for a ZN+ action on a compact space , 1975 .

[6] Hao Wang. Proving theorems by pattern recognition — II , 1961 .

[7] Robert L. Berger. The undecidability of the domino problem , 1966 .

[8] D. A. Lind. Perturbations of Shifts of Finite Type , 1989, SIAM J. Discret. Math..

[9] Ronnie Pavlov,et al. Multidimensional sofic shifts without separation and their factors , 2010 .

[10] Michal Misiurewicz. A Short Proof of the Variational Principle for a $\mathbb {Z}_{+}^{N}$ Action on a Compact Space , 1975 .

[11] Robert M. Burton,et al. New results on measures of maximal entropy , 1995 .

[12] Hao Wang,et al. Proving theorems by pattern recognition I , 1960, Commun. ACM.

[13] Douglas Lind,et al. An Introduction to Symbolic Dynamics and Coding , 1995 .

[14] Anthony Quas,et al. Subshifts of multi-dimensional shifts of finite type , 2000, Ergodic Theory and Dynamical Systems.