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

  • 1 Laboratoire Bordelais de Recherche en Informatique

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: morphisms,Lyndon factorization,Thue-Morse word,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

3 Documents citing this article

Share and export

Consultation statistics

This page has been seen 454 times.
This article's PDF has been downloaded 475 times.