TOPICS
Search

Lyndon Word


A Lyndon word is an aperiodic notation for representing a necklace.


See also

de Bruijn Sequence, Irreducible Polynomial, Necklace

Explore with Wolfram|Alpha

References

Ruskey, F. "Information on Necklaces, Lyndon Words, de Bruijn Sequences." http://www.theory.csc.uvic.ca/~cos/inf/neck/NecklaceInfo.html.Sloane, N. J. A. Sequence A001037/M0116 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Lyndon Word

Cite this as:

Weisstein, Eric W. "Lyndon Word." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/LyndonWord.html

Subject classifications