|
| |
|
|
A102660
|
|
List of Lyndon words on {1,2,3} sorted first by length and then lexicographically.
|
|
5
|
|
|
|
1, 2, 3, 12, 13, 23, 112, 113, 122, 123, 132, 133, 223, 233, 1112, 1113, 1122, 1123, 1132, 1133, 1213, 1222, 1223, 1232, 1233, 1322, 1323, 1332, 1333, 2223, 2233, 2333, 11112, 11113, 11122, 11123, 11132, 11133, 11212, 11213, 11222, 11223, 11232
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,2
|
|
|
COMMENTS
|
A Lyndon word is primitive (not a power of another word) and is earlier in lexicographic order than any of its cyclic shifts.
|
|
|
REFERENCES
|
F. Bassino, J. Clement and C. Nicaud, The standard factorization of Lyndon words: an average point of view, Discrete Math. 290 (2005), 1-25.
|
|
|
LINKS
|
_Reinhard Zumkeller_, Table of n, a(n) for n = 1..10000
_Reinhard Zumkeller_, Haskell programs for some sequences concerning Lyndon words
Wikipedia, Lyndon word
Index entries for sequences related to Lyndon words
|
|
|
PROG
|
(Haskell) cf. link.
|
|
|
CROSSREFS
|
Cf. A074650, A001037, A102659.
Cf. A027376.
Cf. A210584, A210585.
Sequence in context: A157899 A157900 A157902 * A081347 A074347 A102034
Adjacent sequences: A102657 A102658 A102659 * A102661 A102662 A102663
|
|
|
KEYWORD
|
nonn,easy
|
|
|
AUTHOR
|
N. J. A. Sloane, Feb 03 2005
|
|
|
EXTENSIONS
|
More terms from John W. Layman, Jan 24 2006
Definition improved by Reinhard Zumkeller, Mar 23 2012
|
|
|
STATUS
|
approved
|
| |
|
|
