We investigate abelian repetitions in Sturmian words. We exploit a bijection between factors of Sturmian words and subintervals of the unitary segment that allows us to study the periods of abelian repetitions by using classical results of elementary Number Theory. If km denotes the maximal exponent of an abelian repetition of period m, we prove that lim sup km/m ≥ √5 for any Sturmian word, and the equality holds for the Fibonacci infinite word. We further prove that the longest prefix of the Fibonacci infinite word that is an abelian repetition of period Fj, j > 1, has length Fj (Fj+1+Fj-1+1)-2 if j is even or Fj (Fj+1+Fj-1)-2 if j is odd. This allows us to give an exact formula for the smallest abelian periods of the Fibonacci finite words. More precisely, we prove that for j ≥ 3, the Fibonacci word fj has abelian period equal to Fn, where n = ⌊j/2⌋ if j = 0, 1, 2 mod 4, or n = 1+⌊j/2rfloor; if j = 3 mod 4. © 2013 Springer-Verlag.
CITATION STYLE
Fici, G., Langiu, A., Lecroq, T., Lefebvre, A., Mignosi, F., & Prieur-Gaston, É. (2013). Abelian repetitions in Sturmian words. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7907 LNCS, pp. 227–238). https://doi.org/10.1007/978-3-642-38771-5_21
Mendeley helps you to discover research relevant for your work.