(Q1878827)

English

Lyndon word

String that is strictly smaller in lexicographic order than all of its rotations

standard lexicographic sequence
regular word

In more languages

default for all languages

No label defined

No description defined

edit

Statements

0 references

0 references

0 references

discoverer or inventor

Anatoly Shirshov

0 references

time of discovery or invention

1953

0 references

defining formula

w=w_{0}w_{2}\dotsm w_{k-1}<\min\{w_{1}w_{2}\dotsm w_{k-1}w_{0},w_{2}\dotsm w_{k-1}w_{0}w_{1},\dotsc ,w_{k-1}w_{0}\dotsm w_{k-2}\}\in \Sigma ^{k}

0 references

maintained by WikiProject

WikiProject Mathematics

0 references

Identifiers

0 references

0 references

Microsoft Academic ID

6178322

0 references

Sitelinks

Wikipedia(5 entries)

dewiki Lyndonwort
enwiki Lyndon word
frwiki Mot de Lyndon
plwiki Słowo Lyndona
svwiki Lyndonord

(Q1878827)

Lyndon word

Statements

Identifiers

Sitelinks

Wikipedia(5 entries)

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)