Words avoiding 7/3-powers and the Thue-Morse morphism

Authors:
Narad Rampersad
Affiliations:
School of Computer Science, University of Waterloo, Waterloo, ON, Canada
Venue:
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
Year:
2004

Citing 6
Cited 0

A characterization of overlap-free morphisms

Discrete Applied Mathematics
On repetition-free binary words of minimal density

Theoretical Computer Science
Overlap-free words on two symbols

Automata on Infinite Words, Ecole de Printemps d'Informatique Théorique,
Overlap-free sequences

Automata on Infinite Words, Ecole de Printemps d'Informatique Théorique,
Automatic Sequences: Theory, Applications, Generalizations

Automatic Sequences: Theory, Applications, Generalizations
Polynomial versus exponential growth in repetition-free binary words

Journal of Combinatorial Theory Series A

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 ‘$\frac{7}{3}$-power-free’. Furthermore, the number $\frac{7}{3}$ is best possible.