A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Characterization of repetitions in Sturmian words: A new proof




TekijätJarkko Peltomäki

KustantajaElsevier B.V.

Julkaisuvuosi2015

JournalInformation Processing Letters

Lehden akronyymiIPL

Vuosikerta115

Numero11

Aloitussivu886

Lopetussivu891

Sivujen määrä6

ISSN0020-0190

DOIhttps://doi.org/10.1016/j.ipl.2015.05.011

Verkko-osoitehttp://www.sciencedirect.com/science/article/pii/S0020019015000885


Tiivistelmä

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.




Last updated on 2024-26-11 at 16:46