Lyndon word
Noun
Meaning
Lyndon word (plural Lyndon words)
A non-empty string that is strictly smaller in lexicographic order than all of its rotations.
Examples
In comparing two strings of unequal length, one can compare the infinite periodic repetitions of each of these in lexicographic order and take the last column of the base-rotated Lyndon word.