A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Characterization of repetitions in Sturmian words: A new proof
Tekijät: Jarkko Peltomäki
Kustantaja: Elsevier B.V.
Julkaisuvuosi: 2015
Journal: Information Processing Letters
Lehden akronyymi: IPL
Vuosikerta: 115
Numero: 11
Aloitussivu: 886
Lopetussivu: 891
Sivujen määrä: 6
ISSN: 0020-0190
DOI: https://doi.org/10.1016/j.ipl.2015.05.011
Verkko-osoite: http://www.sciencedirect.com/science/article/pii/S0020019015000885
We present a new, dynamical way to study powers (that is, repetitions) in Sturmian words based on results from Diophantine approximation theory. As a result, we provide an alternative and shorter proof of a result by Damanik and Lenz characterizing powers in Sturmian words [Powers in Sturmian Sequences, Eur. J. Combin. 24 (2003), 377–390]. Further, as a consequence, we obtain a previously known formula for the fractional index of a Sturmian word based on the continued fraction expansion of its slope.