Mots de Lyndon généralisés
Séminaire lotharingien de combinatoire, Tome 54 (2006-2007)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

By choosing for each position i of infinite words in AN a total order on A, one defines a lexicographical order on AN. It allows to define generalized Lyndon words. They factorize the free monoid, form Hall sets and give bases of the free Lie algebras. The main example, apart from usual Lyndon words, are the Galois words, obtained through the alternate lexicographical order on AN. They have several number-theoretical applications: Galois numbers, their homographics classes, binary indefinite quadratic forms, Markoff numbers.

@article{SLC_2006-2007_54_a7,
     author = {Christophe Reutenauer},
     title = {Mots de {Lyndon} g\'en\'eralis\'es},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {54},
     year = {2006-2007},
     url = {http://geodesic.mathdoc.fr/item/SLC_2006-2007_54_a7/}
}
TY  - JOUR
AU  - Christophe Reutenauer
TI  - Mots de Lyndon généralisés
JO  - Séminaire lotharingien de combinatoire
PY  - 2006-2007
VL  - 54
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_2006-2007_54_a7/
ID  - SLC_2006-2007_54_a7
ER  - 
%0 Journal Article
%A Christophe Reutenauer
%T Mots de Lyndon généralisés
%J Séminaire lotharingien de combinatoire
%D 2006-2007
%V 54
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_2006-2007_54_a7/
%F SLC_2006-2007_54_a7
Christophe Reutenauer. Mots de Lyndon généralisés. Séminaire lotharingien de combinatoire, Tome 54 (2006-2007). http://geodesic.mathdoc.fr/item/SLC_2006-2007_54_a7/