Slopes of 3-dimensional Subshifts of Finite Type

Abstract : In this paper we study the directions of periodicity of three-dimensional subshifts of finite type (SFTs) and in particular their slopes. A configuration of a subshift has a slope of periodicity if it is periodic in exactly one direction, the slope being the angles of the periodicity vector. In this paper, we prove that any Σ_2 set may be realized as a a set of slopes of an SFT.
Type de document :
Communication dans un congrès
CSR 2018, Jun 2018, Moscou, Russia. pp.257--268, Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6-10, 2018, Proceedings. 〈10.1007/978-3-319-90530-3_22〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01772574
Contributeur : Etienne Moutot <>
Soumis le : vendredi 20 avril 2018 - 13:53:13
Dernière modification le : mardi 30 octobre 2018 - 13:36:02
Document(s) archivé(s) le : mardi 18 septembre 2018 - 21:08:00

Fichiers

Identifiants

Collections

Citation

Etienne Moutot, Pascal Vanier. Slopes of 3-dimensional Subshifts of Finite Type. CSR 2018, Jun 2018, Moscou, Russia. pp.257--268, Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6-10, 2018, Proceedings. 〈10.1007/978-3-319-90530-3_22〉. 〈hal-01772574〉

Partager

Métriques

Consultations de la notice

134

Téléchargements de fichiers

50