English

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

Combinatorics 2007-05-23 v2

Abstract

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 '7/3-power-free'. Furthermore, the number 7/3 is best possible.

Keywords

Cite

@article{arxiv.math/0307401,
  title  = {Words avoiding 7/3-powers and the Thue-Morse morphism},
  author = {Narad Rampersad},
  journal= {arXiv preprint arXiv:math/0307401},
  year   = {2007}
}

Comments

11 pages; details added for proof in section 4