Infinite words containing squares at every position
From MaRDI portal
Publication:5190080
DOI10.1051/ita/2010007zbMath1184.68370arXiv0803.1189MaRDI QIDQ5190080
Narad Rampersad, James D. Currie
Publication date: 12 March 2010
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0803.1189
68R15: Combinatorics on words
Related Items
Growth properties of power-free languages, On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\), ON THE EXISTENCE OF MINIMAL β-POWERS
Cites Work
- Unnamed Item
- Polynomial versus exponential growth in repetition-free binary words
- Binary words containing infinitely many overlaps
- On critical exponents in fixed points of non-erasing morphisms
- Enumeration of irreducible binary words
- The Morse sequence and iterated morphisms
- On repetition-free binary words of minimal density
- Transcendence of Sturmian or morphic continued fractions
- Enumeration of factors in the Thue-Morse word
- Chains and fixing blocks in irreducible binary sequences
- A note on the number of squares in a word
- Squares and overlaps in the Thue-Morse sequence and some variants
- Everywhere α-Repetitive Sequences and Sturmian Words
- A linear-time algorithm to decide whether a binary word contains an overlap
- Binary Sequences which Contain no BBb
- Repetitions in the Fibonacci infinite word