Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words

Gwenaël Richomme (1)

1 LaRIA - Laboratoire de Recherche en Informatique d'Amiens

Using the notions of conjugacy of morphisms, we answer a question of G.~Melançon concerning the decomposition in Lyndon words of standard Sturmian words. We show some connections with morphisms preserving Lyndon words

Domaines: Mathématique discrète [cs.DM]

Gwenaël Richomme. Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words. Theoretical Computer Science, 2007, 380, pp.393-400. ⟨hal-00599742⟩