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

Augustin Ido
  • Fonction : Auteur
Laboratoire Bordelais de Recherche en Informatique
Guy Melançon
Laboratoire Bordelais de Recherche en Informatique
CV

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dm010103.pdf (123.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Alain Monteil  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00955689

Soumis le : mercredi 5 mars 2014-09:30:41

Dernière modification le : vendredi 24 mars 2023-14:52:58

Archivage à long terme le : jeudi 5 juin 2014-10:52:06

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS LABRI-MABIOVIS TDS-MACS
118 Consultations
1330 Téléchargements

Altmetric

Partager

More