Back to Search Start Over

On morphisms preserving infinite Lyndon words.

Authors :
Richomme, Gwénaël
Source :
Discrete Mathematics & Theoretical Computer Science (DMTCS). Dec2007, Vol. 9 Issue 2, p89-107. 19p.
Publication Year :
2007

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13658050
Volume :
9
Issue :
2
Database :
Academic Search Index
Journal :
Discrete Mathematics & Theoretical Computer Science (DMTCS)
Publication Type :
Academic Journal
Accession number :
25515268