In 1982, Séébold showed that the only overlap-free binary words that are the fixed points of non-identity morphisms are the Thue-Morse word and its complement. We strengthen Séébold's result by showing that the same result holds if the term 'Overlap-free' is replaced with '7/3-power-free'. Furthermore, the number 7/3 is best possible. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Rampersad, N. (2004). Words avoiding 7/3-powers and the Thue-Morse morphism. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3340, 357–367. https://doi.org/10.1007/978-3-540-30550-7_30
Mendeley helps you to discover research relevant for your work.