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: |
|