ON THE REPETITIVITY INDEX OF INFINITE WORDS
Arturo Carpi, Valerio D’Alonzo · International Journal of Algebra and Computation · 2009
With any infinite word w we associate a function, called the repetitivity index, giving, for any non-negative integer n, the minimal distance between any two occurrences of identical factors of length n in w. Some properties of the repetitivity index are studied concerning, in particular, periodic words, synchronized sequences, smooth words.