@article{duval88,
title = {G\'en\'eration d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur born\'ee},
journal = {Theoretical Computer Science},
volume = {60},
number = {3},
pages = {255--283},
year = {1988},
issn = {0304-3975},
doi = {https://doi.org/10.1016/0304-3975(88)90113-2},
url = {https://www.sciencedirect.com/science/article/pii/0304397588901132},
author = {J.-P. Duval},
abstract = {R\'esum\'e
Etant donn\'e un alphabet ordonn\'e, un mot de Lyndon est un mot primitif qui est le plus petit dans sa classe de conjugaison. Nous donnons ici un algorithme qui construit dans l'ordre la liste des mots de Lyndon de longueur donn\'ee. Cet algorithme est optimal en ce sens que le calcul du mot de Lyndon suivant de la liste se fait en temps lin\'eaire \`a partir du mot pr\'ec\'edent et sans utilisation d'une m\'emoire auxiliaire. Cet algorithme trouve son application dans la construction d'une section des classes de conjugaison d'une longueur donn\'ee; c'est une r\'esponse \`a une question pos\'ee \`a l'auter par M.P. Sch\"utzenberger.
Given an ordered alphabet, a Lyndon word is a primitive word which is minimum in its conjugation class for lexicographical ordering. We give an algorithm which gives the list in order of all Lyndon words of a given length. The algorithm is optimal in the sense that computing each new Lyndon word in the list is done in linear time and with no auxiliary memory. As an application, we give a construction of a section of conjugation classes of given length. It is an answer to a question raised to the author by M.P. Schützenberger.}
}