Definition:Lyndon Word
Jump to navigation
Jump to search
Definition
A Lyndon word is a string that is strictly smaller in lexicographic order than all of its rotations.
Source of Name
This entry was named for Roger Conant Lyndon.