Binary words containing infinitely many overlaps

MaRDI QIDQ869996zbMATH OpenFDO

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)

Full work available at URL https://arxiv.org/abs/math/0511425, https://eudml.org/doc/127072, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r82.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15)

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

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)