Aperiodic points in $\mathbb Z^2$-subshifts - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2018

Aperiodic points in $\mathbb Z^2$-subshifts

Résumé

We consider the structure of aperiodic points in $\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily large, then it contains an aperiodic point. This lets us characterise the computational difficulty of deciding if an $\mathbb Z^2$-subshift of finite type contains an aperiodic point. Another consequence is that $\mathbb Z^2$-subshifts with no aperiodic point have a very strong dynamical structure and are almost topologically conjugate to some $\mathbb Z$-subshift. Finally, we use this result to characterize sets of possible slopes of periodicity for $\mathbb Z^3$-subshifts of finite type.
Fichier principal
Vignette du fichier
icalp.pdf (538.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01722008 , version 1 (02-03-2018)
hal-01722008 , version 2 (22-05-2018)

Identifiants

  • HAL Id : hal-01722008 , version 1

Citer

Anaël Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier. Aperiodic points in $\mathbb Z^2$-subshifts. 2018. ⟨hal-01722008v1⟩
514 Consultations
160 Téléchargements

Partager

More