Binary Words Containing Infinitely Many Overlaps

  • James Currie
  • Narad Rampersad
  • Jeffrey Shallit

Abstract

We characterize the squares occurring in infinite overlap-free binary words and construct various $\alpha$ power-free binary words containing infinitely many overlaps.

Published
2006-09-22
Article Number
R82