Skip to Main content Skip to Navigation
Journal articles

Slopes of multidimensional subshifts

Abstract : In this paper we study the directions of periodicity of multidimen-sional 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 Σ 0 1 sets of non-commensurable Z 2 vectors are exactly the sets of slopes of 2D SFTs and that Σ 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.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/hal-02158012
Contributor : Etienne Moutot <>
Submitted on : Monday, June 17, 2019 - 4:20:15 PM
Last modification on : Saturday, January 18, 2020 - 1:16:07 AM

File

slope3D-journal.pdf
Files produced by the author(s)

Identifiers

Citation

Emmanuel Jeandel, Etienne Moutot, Pascal Vanier. Slopes of multidimensional subshifts. Theory of Computing Systems, Springer Verlag, 2020, 64 (1), pp.35-61. ⟨10.1007/s00224-019-09931-1⟩. ⟨hal-02158012⟩

Share

Metrics

Record views

119

Files downloads

777