Some variations on Lyndon words

Francesco Dolce, Antonio Restivo, Christophe Reutenauer

In this paper we compare two finite words $u$ and $v$ by the lexicographical order of the infinite words $u^{\omega }$ and $v^{\omega }$. Informally, we say that we compare $u$ and $v$ by the infi…