Lyndon word
Sign in to saveAlso known as standard lexicographic sequence, regular word
String that is strictly smaller in lexicographic order than all of its rotations
In the Vinony graph
Vinony's link graph records 25 inbound references to Lyndon word, and connects out to lexicographical order, Burrows–Wheeler transform and mathematics.
It is catalogued under the topic Combinatorics on words.
Vinony links it to 6 Wikipedia language editions.
Wikidata facts
- Named after
- Roger Lyndon
Show 2 more facts
- time of discovery or invention
- 1953-00-00
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0