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

DOI10.1051/ita:2006030zbMath1110.68117OpenAlexW2116205806MaRDI QIDQ3421909

Troy Vasiga, Shandy Brown, Narad Rampersad, Jeffrey O. 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

zbMATH Keywords

automatic sequenceThue-Morse wordoverlap-free word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items

Lengths of irreducible and delicate words ⋮ ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES ⋮ On the subword complexity of Thue-Morse polynomial extractions ⋮ Infinite words containing squares at every position ⋮ Optimal Bounds for the Similarity Density of the Thue-Morse Word with Overlap-Free and 73-Power-Free Infinite Binary Words ⋮ GAPS IN THE THUE–MORSE WORD

Cites Work

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

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