Squares and overlaps in the Thue-Morse sequence and some variants

DOI10.1051/ITA:2006030MaRDI QIDQ3421909zbMATH OpenOpenAlexFDO

Authors Shandy Brown, Narad Rampersad, Troy M. J. Vasiga, Jeffrey Shallit

Publication date 8 February 2007

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2006__40_3_473_0, https://eudml.org/doc/92814, http://hdl.handle.net/10680/1833

zbMATH Keywords

automatic sequenceoverlap-free wordThue-Morse word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Latin Square Thue-Morse Sequences are Overlap-Free
• scientific article; zbMATH DE number 4041316
• OVERLAP-FREE WORDS AND THUE-MORSE SEQUENCES
• scientific article; zbMATH DE number 3917737
• Generalized Thue-Morse sequences of squares

Cites work

• Automatic Sequences
• Enumeration of factors in the Thue-Morse word
• Extremal infinite overlap-free binary words
• Infinite 0-1 sequences without long adjacent identical blocks
• The Morse sequence and iterated morphisms
• The ring of k-regular sequences
• The ring of \(k\)-regular sequences. II.

Cited in

(12)

• Generalized Thue-Morse sequences of squares
• Lengths of irreducible and delicate words
• On the subword complexity of Thue-Morse polynomial extractions
• Optimal bounds for the similarity density of the Thue-Morse word with overlap-free and \(\frac73\)-power-free infinite binary words
• scientific article; zbMATH DE number 2186861 (Why is no real title available?)
• Enumeration and decidable properties of automatic sequences
• Similarity density of the Thue-Morse word with overlap-free infinite binary words
• The amazing Thue-Morse sequence
• Infinite words containing squares at every position
• Latin Square Thue-Morse Sequences are Overlap-Free
• GAPS IN THE THUE–MORSE WORD
• The first-order theory of binary overlap-free words is decidable

This page was built for publication: Squares and overlaps in the Thue-Morse sequence and some variants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3421909)