
doi: 10.46298/dmtcs.411
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.
Combinatorics on words, infinite words, lyndon words, morphisms, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], Lyndon words, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], lexicographic order, QA1-939, combinatorics on words, Mathematics
Combinatorics on words, infinite words, lyndon words, morphisms, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], Lyndon words, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], lexicographic order, QA1-939, combinatorics on words, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
