Lyndon Words, Free Algebras and Shuffles
Lyndon Words, Free Algebras and Shuffles
A Lyndon word is a primitive word which is minimum in its conjugation class, for the lexicographical ordering. These words have been introduced by Lyndon in order to find bases of the quotients of the lower central series of a free group or, equivalently, bases of the free Lie algebra …