L yndon  factorization of the  T hue- M orse word and its relatives

Discrete Mathematics & Theoretical Computer Science, Vol 1 (1997)

Lyndon factorization of the Thue-Morse word and its relatives

Augustin Ido, Guy Melançon

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.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page