Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 1997

Lyndon factorization of the Thue-Morse word and its relatives

Résumé

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.

Fichier principal
Vignette du fichier
dm010103.pdf (123.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00955689 , version 1 (05-03-2014)

Licence

Identifiants

Citer

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⟩
214 Consultations
2533 Téléchargements

Altmetric

Partager

  • More