Word info

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.

Source: en.wiktionary.org

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. Source: Internet

Close letter words and terms