Lyndon factorization of the Thue-Morse word and its relatives - Archive ouverte HAL
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)
Loading...

Dates et versions

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

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⟩
112 Consultations
1287 Téléchargements

Altmetric

Partager

More