Characterizations of periods of multidimensional shifts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Ergodic Theory and Dynamical Systems Year : 2015

Characterizations of periods of multidimensional shifts

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
304 View
312 Download

Altmetric

Share

Gmail Facebook X LinkedIn More