Lyndon word
String that is strictly smaller in lexicographic order than all of its rotations
Press Enter · cited answer in seconds
0 sources
Lyndon word
Summary
Lyndon word is a mathematical concept[1]. It draws 30 Wikipedia views per month (mathematical_concept category, ranking #227 of 1,007).[2]
Key Facts
- Lyndon word is credited with the discovery of Anatoly Shirshov[3].
- Lyndon word's instance of is recorded as mathematical concept[4].
- Roger Lyndon is named after Lyndon word[5].
- Lyndon word's subclass of is recorded as Hall word[6].
- Lyndon word's time of discovery or invention is recorded as +1953-00-00T00:00:00Z[7].
- Lyndon word's Freebase ID is recorded as /m/0b6sdd[8].
- 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">[9].
- Lyndon word's MathWorld ID is recorded as LyndonWord[10].
- Lyndon word's maintained by WikiProject is recorded as WikiProject Mathematics[11].
- Lyndon word's Microsoft Academic ID is recorded as 6178322[12].
Body
Works and Contributions
Lyndon word is credited with the discovery of Anatoly Shirshov[3].
Why It Matters
Lyndon word draws 30 Wikipedia views per month (mathematical_concept category, ranking #227 of 1,007).[2] It has Wikipedia articles in 6 language editions, a strong signal of global cultural recognition.[13] It is known by 6 alternative names across languages and contexts.[14]