Lyndon factorization of the Thue-Morse word and its relatives

Augustin Ido (1) , Guy Melançon (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

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.

Mots clés: morphisms; Lyndon factorization; Thue-Morse word

Domaines: Mathématique discrète [cs.DM]

Augustin Ido, Guy Melançon. Lyndon factorization of the Thue-Morse word and its relatives. Discrete Mathematics and Theoretical Computer Science, 1997, Vol. 1, pp.43-52. ⟨10.46298/dmtcs.233⟩. ⟨hal-00955689⟩