Augustin Ido ; Guy Melançon - Lyndon factorization of the Thue-Morse word and its relatives

dmtcs:233 - Discrete Mathematics & Theoretical Computer Science, January 1, 1997, Vol. 1 - https://doi.org/10.46298/dmtcs.233
Lyndon factorization of the Thue-Morse word and its relativesArticle

Authors: Augustin Ido 1; Guy Melançon ORCID1


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.

https://doi.org/10.46298/dmtcs.233
Source: HAL:hal-00955689v1
Volume: Vol. 1
Published on: January 1, 1997
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] morphisms, Lyndon factorization, Thue-Morse word

3 Documents citing this article

Share and export

Consultation statistics

This page has been seen 558 times.
This article's PDF has been downloaded 718 times.