Slopes of 3-dimensional Subshifts of Finite Type - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Slopes of 3-dimensional Subshifts of Finite Type

Etienne Moutot
Modèles de calcul, Complexité, Combinatoire
University of Turku
Pascal Vanier
Laboratoire d'Algorithmique Complexité et Logique
CV

Résumé

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.

Domaines

Mathématique discrète [cs.DM] Informatique [cs]
Fichier principal
Vignette du fichier
main.pdf (450.79 Ko) Télécharger le fichier
source.zip (1.14 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)

Etienne Moutot  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01772574

Soumis le : vendredi 20 avril 2018-13:53:13

Dernière modification le : mardi 12 novembre 2024-15:20:07

Archivage à long terme le : mardi 18 septembre 2018-21:08:00

Télécharger pour visualiser

Dates et versions

hal-01772574 , version 1 (20-04-2018)

Identifiants

Citer

Etienne Moutot, Pascal Vanier. Slopes of 3-dimensional Subshifts of Finite Type. CSR 2018, Jun 2018, Moscou, Russia. pp.257--268, ⟨10.1007/978-3-319-90530-3_22⟩. ⟨hal-01772574⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 LACL UPEC TDS-MACS UDL ANR
160 Consultations
100 Téléchargements

Altmetric

Partager

More