Lyndon factorization of the Thue-Morse word and its relatives

Abstract

We compute the Lyndon factorization of the Thue-Morse word. We also compute the Lyndon factorization of two related sequences involving morphisms that give rise to new presentations of these sequences.

Keywords

• morphisms
• lyndon factorization
• thue-morse word
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]