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 relatives

Authors: Augustin Ido ; Guy Melançon

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.


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]


Share

Consultation statistics

This page has been seen 166 times.
This article's PDF has been downloaded 246 times.