Words Avoiding $\frac{7}{3}$ -Powers and the Thue–Morse Morphism
Autor: | Narad Rampersad |
---|---|
Rok vydání: | 2004 |
Předmět: | |
Zdroj: | Developments in Language Theory ISBN: 9783540240143 Developments in Language Theory |
Popis: | In 1982, Seebold 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 Seebold’s result by showing that the same result holds if the term ‘overlap-free’ is replaced with ‘$\frac{7}{3}$-power-free’. Furthermore, the number $\frac{7}{3}$ is best possible. |
Databáze: | OpenAIRE |
Externí odkaz: |