Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Lyndon word · Vinony

🌐English

English Deutsch Français Polski Português Svenska Русский 日本語

EntityQ1878827· pop 6· linked from 25 articles

Lyndon word

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

Connections

lexicographical order

Burrows–Wheeler transform

Categories

Combinatorics on words

Sources

wikipedia.externallinksexternallink

mathematics

Entity

computer science

International Standard Book Number

digital object identifier

data compression

array data structure

On-Line Encyclopedia of Integer Sequences

time complexity

Sign in to save

What links here25 pages

free Lie algebra

universal enveloping algebra

lexicographical order

De Bruijn sequence

Burrows–Wheeler transform

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.55

Entitydist 0.57

Levenshtein distance

Entitydist 0.58

Template:Language word order frequency

Entitydist 0.59

Knuth–Morris–Pratt algorithm

Entitydist 0.60

Order of Honour

Entitydist 0.60

Entitydist 0.60

Entitydist 0.61

vocable (lexicography)

Entitydist 0.62

Category:Order of Saint Louis

Entitydist 0.62

Category:German words by number of syllables

Entitydist 0.62

Entitydist 0.62