English

Binary words containing infinitely many overlaps

Combinatorics 2007-05-23 v1

Abstract

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

Keywords

Cite

@article{arxiv.math/0511425,
  title  = {Binary words containing infinitely many overlaps},
  author = {James Currie and Narad Rampersad and Jeffrey Shallit},
  journal= {arXiv preprint arXiv:math/0511425},
  year   = {2007}
}

Comments

9 pages