Sciweavers

COMBINATORICS
2006
141views more  COMBINATORICS 2006»
13 years 4 months ago
Binary Words Containing Infinitely Many Overlaps
We characterize the squares occurring in infinite overlap-free binary words and construct various power-free binary words containing infinitely many overlaps.
James D. Currie, Narad Rampersad, Jeffrey Shallit