Binary Words Containing Infinitely Many Overlaps

  • James Currie
  • Narad Rampersad
  • Jeffrey Shallit
DOI: https://doi.org/10.37236/1108

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
How to Cite
Currie, J., Rampersad, N., & Shallit, J. (2006). Binary Words Containing Infinitely Many Overlaps. The Electronic Journal of Combinatorics, 13(1), #R82. https://doi.org/10.37236/1108
Issue
Volume 13 (2006)
Article Number
R82