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.


Full Text: PDF