Initial powers of Sturmian sequences - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Acta Arithmetica Année : 2006

Initial powers of Sturmian sequences

Valerie Berthe
Luca Q. Zamboni
  • Fonction : Auteur
  • PersonId : 902187

Résumé

In this paper we investigate powers of prefixes of Sturmian sequences. We give an explicit formula for ice(ω), the initial critical exponent of a Sturmian sequence ω, defined as the supremum of all real numbers p > 0 for which there exist arbitrary long prefixes of ω of the form up, in terms of its S-adic representation. This formula is based on Ostrowski's numeration system. Furthermore we characterize those irrational slopes α of which there exists a Sturmian sequence ω beginning in only finitely many powers of 2 + ε, that is for which ice(ω) = 2. In the process we recover the known results for the index (or critical exponent) of a Sturmian sequence. We also focus on the Fibonacci Sturmian shift and prove that the set of Sturmian sequences with ice strictly smaller than its everywhere value has Hausdorff dimension 1.
Fichier principal
Vignette du fichier
D218.pdf (325.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00123046 , version 1 (18-03-2009)

Identifiants

Citer

Valerie Berthe, Charles Holton, Luca Q. Zamboni. Initial powers of Sturmian sequences. Acta Arithmetica, 2006, 122, pp.315-347. ⟨10.4064/aa122-4-1⟩. ⟨lirmm-00123046⟩
176 Consultations
254 Téléchargements

Altmetric

Partager

More