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 264 times.
    This article's PDF has been downloaded 331 times.