Binary words containing infinitely many overlaps
From MaRDI portal
Publication:869996
zbMATH Open1108.68094arXivmath/0511425MaRDI QIDQ869996FDOQ869996
Authors: Narad Rampersad, James D. Currie, Jeffrey Shallit 
Publication date: 12 March 2007
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
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 work available at URL: https://arxiv.org/abs/math/0511425
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
- Extremal infinite overlap-free binary words
- Length-\(k\)-overlap-free binary infinite words
- scientific article; zbMATH DE number 2087492
- Intertwined infinite binary words
- Infinite binary words containing repetitions of odd period
- scientific article; zbMATH DE number 512830
- Infinite words and biprefix codes
- Fewest repetitions in infinite binary words
- scientific article; zbMATH DE number 3995072
- Overlap-freeness in infinite partial words
Cited In (7)
- Every real number greater than 1 is a critical exponent
- On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\)
- Infinite words containing squares at every position
- The first-order theory of binary overlap-free words is decidable
- On the context-freeness of the set of words containing overlaps
- Intertwined infinite binary words
- Binary words with a given Diophantine exponent
This page was built for publication: Binary words containing infinitely many overlaps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869996)
