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.

Mots clés: Combinatorics on words; morphisms; Lyndon words; Sturmian words

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

Gwenaël Richomme. Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words. 2005, pp.341-351. ⟨hal-00013457⟩