|
Search: id:A102660
|
|
|
| A102660 |
|
List of Lyndon words on {1,2,3} in lexicographic order. |
|
+0
3
|
|
| 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; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
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
|
Index entries for sequences related to Lyndon words
|
|
CROSSREFS
|
Cf. A074650, A001037, A102659.
Cf. A027376.
Sequence in context: A157899 A157900 A157902 this_sequence A081347 A074347 A102034
Adjacent sequences: A102657 A102658 A102659 this_sequence A102661 A102662 A102663
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Feb 03 2005
|
|
EXTENSIONS
|
More terms from John W. Layman (layman(AT)math.vt.edu), Jan 24 2006
|
|
|
Search completed in 0.002 seconds
|
