Logo image
Lyndon morphisms
Article de revue scientifique

Lyndon morphisms

Gwenaël Richomme
Bulletin of the Belgian Mathematical Society, Simon Stevin, Vol.10(5), p.761-785
01/01/2003

Résumé

Computer Science Discrete Mathematics
We characterize Lyndon morphisms (that is free monoids morphisms that preserve finite Lyndon words) and morphisms that preserve lexicographic order between finite words. We prove that the monoids of these morphisms are not finitely generated. We end characterizing the episturmian morphisms that are Lyndon morphisms and those that are order-preserving.

Indicateurs

1 Consultations de la notice

Détails

Logo image