Slopes of multidimensional subshifts - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Theory of Computing Systems Année : 2020

Slopes of multidimensional subshifts

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
176 Consultations
243 Téléchargements

Altmetric

Partager

More