English Explanatory Dictionary

Lyndon word

English dictionary entry

Meanings

noun
  1. A non-empty string that is strictly smaller in lexicographic order than all of its rotations.

Word forms

Lyndon word Lyndon words

Etymology

Named after mathematician Roger Lyndon, who investigated them in 1954, calling them "standard lexicographic sequences".

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on L Russian dictionary Dahl dictionary