2011 | OriginalPaper | Buchkapitel
On Highly Repetitive and Power Free Words
verfasst von : Narad Rampersad, Elise Vaslet
Erschienen in: Developments in Language Theory
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Answering a question of Richomme, Currie and Rampersad proved that 7/3 is the infimum of the real numbers
α
> 2 such that there exists an infinite binary word that avoids
α
-powers but is highly 2-repetitive, i.e., contains arbitrarily large squares beginning at every position. In this paper, we prove similar statements about
β
-repetitive words, for some other
β
’s, on the binary and the ternary alphabets.