Perturbations of multidimensional shifts of finite type

被引:7
|
作者
Pavlov, Ronnie [1 ,2 ]
机构
[1] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
[2] Univ British Columbia, Dept Math, Vancouver, BC V6T 2G3, Canada
关键词
D O I
10.1017/S0143385710000040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study perturbations of multidimensional shifts of finite type. Specifically, for any Z(d) shift of finite type X with d > 1 and any finite pattern w in the language of X, we denote by X-w 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 h(top) (X) - h(top) (X-w) 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 Zd symbolic dynamics.
引用
收藏
页码:483 / 526
页数:44
相关论文
共 50 条