Lyndon factorization of the Thue-Morse word and its relatives

Abstract : 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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 1997, 1, pp.43-52
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00955689
Contributeur : Alain Monteil <>
Soumis le : mercredi 5 mars 2014 - 09:30:41
Dernière modification le : jeudi 11 janvier 2018 - 06:20:16
Document(s) archivé(s) le : jeudi 5 juin 2014 - 10:52:06

Fichier

dm010103.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00955689, version 1

Citation

Augustin Ido, Guy Melançon. Lyndon factorization of the Thue-Morse word and its relatives. Discrete Mathematics and Theoretical Computer Science, DMTCS, 1997, 1, pp.43-52. 〈hal-00955689〉

Partager

Métriques

Consultations de la notice

191

Téléchargements de fichiers

257