Definition:Lyndon Word

From ProofWiki
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.