Logo image
On morphisms preserving infinite Lyndon words
Article de revue scientifique   Avec comité de lecture

On morphisms preserving infinite Lyndon words

Gwenaël Richomme
Discrete mathematics and theoretical computer science, Vol.9 no. 2(2), p.89-108
01/01/2007

Résumé

Computer Science Discrete Mathematics
In a previous paper, we characterized free monoid morphisms preserving finite Lyndon words. In particular, we proved that such a morphism preserves the order on finite words. Here we study morphisms preserving infinite Lyndon words and morphisms preserving the order on infinite words. We characterize them and show relations with morphisms preserving Lyndon words or the order on finite words. We also briefly study morphisms preserving border-free words and those preserving the radix order.

Indicateurs

1 Consultations de la notice

Détails

Logo image