Slopes of Multidimensional Subshifts

• DOI: 10.1007/s00224-019-09931-1
• Publication Date: 2019-08-27T02:02:37Z
• Authors: Emmanuel Jeandel; Etienne Moutot; Pascal Vanier
• Keywords: Sigma

In this paper we study the directions of periodicity of multidimensional subshifts of finite type (SFTs) and of multidimensional effectively closed and sofic subshifts. A configuration of a subshift has a slope of periodicity if it is periodic in exactly one direction, the slope representing that direction. In this paper, we prove that ${{\Sigma }^{0}_{1}}$ sets of non-commensurable $\mathbb {Z}^{2}$ vectors are exactly the sets of slopes of 2D SFTs and that ${{\Sigma }^{0}_{2}}$ sets of non-commensurable vectors are exactly the sets of slopes of 3D SFTs, and exactly the sets of slopes of 2D and 3D sofic and effectively closed subshifts.