Lyndon factorization of the Thue-Morse word and its relatives
Augustin Ido, Guy Mélançon · Discrete Mathematics & Theoretical Computer Science · 1997
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.