On the factors of the Thue-Morse word on three symbols

DOI10.1016/0020-0190(88)90214-1zbMath0746.68067OpenAlexW2007993937MaRDI QIDQ1813107

Stefano Varricchio, Aldo De Luca

Publication date: 25 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(88)90214-1

zbMATH Keywords

square-free wordspecial factorstructure-function

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items

RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS, Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups, A combinatorial theorem on $p$-power-free words and an application to semigroups, Factorial languages whose growth function is quadratically upper bounded, Bispecial factors in circular non-pushy D0L languages, General Framework, Another generalization of abelian equivalence: binomial complexity of infinite words, Words and special factors, Stefano Varricchio (1960-2008), Infinite words with linear subword complexity, On the combinatorics of finite words, Semiperiodic words and root-conjugacy.

Cites Work

• Unnamed Item
• The Morse sequence and iterated morphisms
• Enumeration of factors in the Thue-Morse word
• Unending chess, symbolic dynamics and a problem in semi-groups