|
| |
|
|
A102660
|
|
List of Lyndon words on {1,2,3} in lexicographic order.
|
|
2
| |
|
|
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; 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
| Index entries for sequences related to Lyndon words
|
|
|
CROSSREFS
| Cf. A074650, A001037, A102659.
Cf. A027376.
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 (njas(AT)research.att.com), Feb 03 2005
|
|
|
EXTENSIONS
| More terms from John W. Layman (layman(AT)math.vt.edu), Jan 24 2006
|
| |
|
|
