On some generalizations of the Thue-Morse morphism.

DOI10.1016/S0304-3975(01)00228-6zbMath1064.68079OpenAlexW1999770528MaRDI QIDQ1853745

Patrice Séébold

Publication date: 22 January 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(01)00228-6

zbMATH Keywords

Prouhet wordsArshon wordsOverlap-free morphismsOverlap-free wordsThue-Morse

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Automata sequences (11B85)

Related Items (7)

Overlap-free morphisms and finite test-sets ⋮ On the growth rate of words in generalized Thue-Morse sequence ⋮ Lyndon factorization of the Prouhet words. ⋮ On \(t\)-extensions of the Hankel determinants of certain automatic sequences ⋮ The critical exponent of the Arshon words ⋮ POWER SUMS ASSOCIATED WITH CERTAIN RECURSIVE PROCEDURES ON WORDS ⋮ Aperiodicity Measure for Infinite Sequences

Cites Work

• Subword complexity of a generalized Thue-Morse word
• Sequences generated by infinitely iterated morphisms
• Mots sans carre et morphismes iterés
• The Morse sequence and iterated morphisms
• A characterization of overlap-free morphisms
• Characterization of test-sets for overlap-free morphisms
• Complément à l'étude des suites de Thue-Morse généralisées
• Generalized Morse Sequences on n Symbols
• The Structure of Generalized Morse Minimal Sets on n Symbols
• Magic Cubes and Prouhet Sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On some generalizations of the Thue-Morse morphism.