Lyndon word

String that is strictly smaller in lexicographic order than all of its rotations
Class type of: Hall word Q1878827

Facts

6 properties
Subclass of
Hall word
Defining formula
w=w_0w_2\dotsm w_{k-1}<\min\{w_1w_2\dotsm w_{k-1}w_0,w_2\dotsm w_{k-1}w_0w_1,\dotsc,w_{k-1}w_0\dotsm w_{k-2}\} \in \Sigma^k
Discoverer or inventor
Anatoly Shirshov
Named after
Roger Lyndon
Time of discovery or invention
1953
🏷️ Also known as
en standard lexicographic sequence en Lyndon word en regular word de Lyndonwort fr mot de Lyndon fr Mots de Lyndon ja リンドンワード pl słowa Lyndona pl słowa pierwsze pl słowo Lyndona pl słowo pierwsze pt palavra de Lyndon ru Слово Линдона sv Lyndonord
🔖 Identifiers · 3
Freebase ID
/m/0b6sdd
MathWorld ID
LyndonWord
Microsoft Academic ID (discontinued)
6178322

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Created notable works 1
Maintained by WikiProject 1
Named after 1
Press Enter · cited answer in seconds

Summary

Lyndon word is a mathematical concept[1].

Key Facts

  • Discoverer or inventor: Anatoly Shirshov[2]
  • Named after: Roger Lyndon[3]
  • Subclass of: Hall word[4]
  • Time of discovery or invention: 1953[5]
  • Lyndon word's defining formula is recorded as w=w_0w_2\dotsm w_{k-1}<\min{w_1w_2\dotsm w_{k-1}w_0,w_2\dotsm w_{k-1}w_0w_1,\dotsc,w_{k-1}w_0\dotsm w_{k-2}} \in \Sigma^k<sup id="cite-C16" class="cite-ref" title="Lyndon word — defining formula (P2534): w=w_0w_2\dotsm w_{k-1}<\min{w_1w_2\dotsm w_{k-1}w_0,w_2\dotsm w_{k-1}w_0w_1,\dotsc,w_{k-1}w_0\dotsm w_{k-2}} \in \Sigma^k">[?].
  • Maintained by WikiProject: WikiProject Mathematics[6]

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Lyndon word. Retrieved November 19, 2026, from https://4ort.xyz/entity/lyndon-word
MLA “Lyndon word.” 4ort.xyz Knowledge Graph, 4ort.xyz, 19 Nov. 2026, https://4ort.xyz/entity/lyndon-word.
BibTeX @misc{4ortxyz_lyndon-word_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Lyndon word}}, year = {2026}, url = {https://4ort.xyz/entity/lyndon-word}, note = {Accessed: 2026-11-19}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Lyndon word — https://4ort.xyz/entity/lyndon-word (retrieved 2026-11-19)

Canonical URL: https://4ort.xyz/entity/lyndon-word · Last refreshed: