Logo image
Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
Article de revue scientifique   Avec comité de lecture

Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words

Gwenaël Richomme
Theoretical computer science, Vol.380(3), p.393-400
28/06/2007

Résumé

Computer Science Discrete Mathematics
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

Indicateurs

1 Consultations de la notice

Détails

Logo image