Discrete Mathematics & Theoretical Computer Science (Dec 1997)

Lyndon factorization of the Thue- Morse word and its relatives

  • Augustin Ido,
  • Guy Melançon

Journal volume & issue
Vol. 1, no. 1

Abstract

Read online

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.