Article Dans Une Revue Ergodic Theory and Dynamical Systems Année : 2015

Characterizations of periods of multidimensional shifts

Résumé

We show that the sets of periods of multidimensional shifts of finite type (SFTs) are exactly the sets of integers of the complexity class $\NE$. We also show that the functions counting their number are the functions of $\#\E$. We also give characterizations of some other notions of periodicity. We finish the paper by giving some characterizations for sofic and effective subshifts.

Fichier principal
Vignette du fichier
arxiv.pdf (588.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00798336 , version 1 (08-03-2013)

Licence

Identifiants

Citer

Emmanuel Jeandel, Pascal Vanier. Characterizations of periods of multidimensional shifts. Ergodic Theory and Dynamical Systems, 2015, 35 (2), pp.431--460. ⟨10.1017/etds.2013.60⟩. ⟨hal-00798336⟩
524 Consultations
554 Téléchargements

Altmetric

Partager

  • More