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

WolframAlpha

More things to try:

References

Ruskey, F. "Information on Necklaces, Lyndon Words, de Bruijn Sequences." https://web.archive.org/web/20141103125547/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

Cite this as:

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

Subject classifications