Word.ws English Dictionary

Lyndon word

Lyndon word noun: a non-empty string that is strictly smaller in lexicographic order than all of its rotations.

Noun

Lyndon word (plural Lyndon words)

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

Forms of Lyndon word

pluralLyndon words

Origin of Lyndon word

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

Questions about Lyndon word

What does Lyndon word mean?
Lyndon word means a non-empty string that is strictly smaller in lexicographic order than all of its rotations.
What part of speech is Lyndon word?
Lyndon word is a noun.
What is the plural of Lyndon word?
The plural of Lyndon word is Lyndon words.

Words near Lyndon word in the dictionary

  1. Lynda
  2. Lynde
  3. Lyndeborough
  4. Lyndhurst
  5. Lyndon
  6. Lyndon word
  7. Lyndon words
  8. Lyndonville
  9. Lynds
  10. Lyndses
  11. Lyndsey

Source and license

Adapted from Wiktionary: Lyndon word (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Lyndon word.” Word.ws, https://word.ws/lyndon_word. Based on Wiktionary, CC BY-SA 4.0.