Slopes of multidimensional subshifts - Archive ouverte HAL Access content directly
Journal Articles Theory of Computing Systems Year : 2020

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.
Fichier principal
Vignette du fichier
slope3D-journal.pdf (488.32 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02158012 , version 1 (17-06-2019)

Identifiers

Cite

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

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More