|
Search: id:A102659
|
|
|
| A102659 |
|
List of Lyndon words on {1,2} in lexicographic order. |
|
+0
4
|
|
| 1, 2, 12, 112, 122, 1112, 1122, 1222, 11112, 11122, 11212, 11222, 12122, 12222, 111112, 111122, 111212, 111222, 112122, 112212, 112222, 121222, 122222, 1111112, 1111122, 1111212, 1111222, 1112112, 1112122, 1112212, 1112222, 1121122
(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, A102660.
Sequence in context: A007724 A126778 A158832 this_sequence A047855 A009232 A124213
Adjacent sequences: A102656 A102657 A102658 this_sequence A102660 A102661 A102662
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Feb 03 2005
|
|
EXTENSIONS
|
More terms from Franklin T. Adams-Watters (FrankTAW(AT)Netscape.net), Dec 14 2006
|
|
|
Search completed in 0.002 seconds
|
