Lyndon factorization of the Thue-Morse word and its relatives - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 1997

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.
Fichier principal
Vignette du fichier
dm010103.pdf (123.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
105 View
1211 Download

Altmetric

Share

Gmail Facebook X LinkedIn More