Geodesic
On morphisms preserving infinite Lyndon words
Discrete mathematics & theoretical computer science, Tome 9 (2007) no. 2 Cet article a éte moissonné depuis la source Episciences

Voir la notice de l'article

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. 
@article{DMTCS_2007_9_2_a13,
     author = {Richomme, Gwenael},
     title = {On morphisms preserving infinite {Lyndon} words},
     journal = {Discrete mathematics & theoretical computer science},
     year = {2007},
     volume = {9},
     number = {2},
     doi = {10.46298/dmtcs.411},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.411/}
}
TY  - JOUR
AU  - Richomme, Gwenael
TI  - On morphisms preserving infinite Lyndon words
JO  - Discrete mathematics & theoretical computer science
PY  - 2007
VL  - 9
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.411/
DO  - 10.46298/dmtcs.411
LA  - en
ID  - DMTCS_2007_9_2_a13
ER  - 
%0 Journal Article
%A Richomme, Gwenael
%T On morphisms preserving infinite Lyndon words
%J Discrete mathematics & theoretical computer science
%D 2007
%V 9
%N 2
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.411/
%R 10.46298/dmtcs.411
%G en
%F DMTCS_2007_9_2_a13
Richomme, Gwenael. On morphisms preserving infinite Lyndon words. Discrete mathematics & theoretical computer science, Tome 9 (2007) no. 2. doi: 10.46298/dmtcs.411

Cité par Sources :