Binary Words Containing Infinitely Many Overlaps

Thumbnail

View Open

Metadata

Afficher la notice complète

Author

Currie, James D.
Rampersad, Narad
Shallit, Jeffrey

Uri

http://hdl.handle.net/10680/1344

Date

2006-09-22

Citation

Currie, James D., Narad Rampersad, and Jeffrey Shallit. “Binary Words Containing Infinitely Many Overlaps.” Electronic Journal of Combinatorics 13(1) (2006): Research Paper #R82.

Abstract

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

Collections