Lyndon factorization of the Thue-Morse word and its relativesArticle
Authors: Augustin Ido 1; Guy Melançon 1
NULL##0000-0003-3193-7261
Augustin Ido;Guy Melançon
1 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.
Anton Černý, 2002, Lyndon factorization of generalized words of Thue, Discrete mathematics and theoretical computer science/Discrete mathematics & theoretical computer science, Vol. 5, 10.46298/dmtcs.296, https://doi.org/10.46298/dmtcs.296.