Lyndon factorization of the Prouhet words.

DOI10.1016/S0304-3975(03)00100-2zbMath1058.68089OpenAlexW2065584581MaRDI QIDQ1426044

Patrice Séébold

Publication date: 14 March 2004

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(03)00100-2

zbMATH Keywords

Lyndon wordsLyndon factorizationProuhet wordsThue-Morse morphism and word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (3)

Some properties of the Tribonacci sequence ⋮ Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Infinite Lyndon words
• Sturmian words, Lyndon words and trees
• On some generalizations of the Thue-Morse morphism.
• Lyndon factorization of Sturmian words
• Magic Cubes and Prouhet Sequences
• Free differential calculus. IV: The quotient groups of the lower central series

This page was built for publication: Lyndon factorization of the Prouhet words.