共 50 条
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
相关论文