Source: wikibot/lyndon-word
= Lyndon word
{wiki=Lyndon_word}
A **Lyndon word** is a non-empty string that is strictly smaller than all of its nontrivial suffixes in the lexicographical order. More formally, a string \\( w \\) is called a Lyndon word if it cannot be written as a nontrivial concatenation of two smaller strings, i.e.