Lyndon word

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounLyndon word (plural Lyndon words)

plural Lyndon words

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

Origin

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

Full word history & related roots →
Cite this entry
APA

Lyndon word. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Lyndon%20word

MLA

“Lyndon word.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Lyndon%20word. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Lyndon word,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Lyndon%20word.

Source: Lyndon word on Wiktionary, CC BY-SA 4.0.