Binary words containing infinitely many overlaps

2005/11/16 by James D. Currie, Narad Rampersad, Currie, James +3
Biochemistry, Genetics and Molecular Biology · Computer Science · #68R15 #Combinatorics (math.CO) #DNA and Biological Computing #FOS: Mathematics #Machine Learning and Algorithms #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.math/0511425

openalex publication_date 2005/11/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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

Related

• A Note on Squares in Binary Words
• Avoiding large squares in infinite binary words
• Infinite words containing squares at every position
• The Simplest Binary Word with Only Three Squares
• Extremal overlap-free and extremal β-free binary words