|
Search: id:A125548
|
|
|
| A125548 |
|
Number of j-sets in symmetric group S_n. |
|
+0
1
|
|
| 0, 1, 2, 4, 8, 16, 30, 56, 102, 186, 336, 606, 1088, 1954, 3502, 6278, 11246, 20148, 36086, 64640, 115774, 207374, 371430, 665298, 1191646, 2134454, 3823160, 6847974, 12265912, 21970470, 39353006, 70488334, 126257182, 226149314
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
For a permutation p=p_1 p_2...p_n in S_n and a positive integer i<= n, we can view p_1 p_2...p_i as an element of S_i by order-preserving relabeling. The j-set of p is the set of i's such that p_1 p_2...p_i is an involution in S_i.
|
|
REFERENCES
|
Dongsu Kim and Jang Soo Kim, The Initial Involution Patterns of Permutations, Electron. J. Combin., Vol. 14 (1) (2007), #R2.
|
|
FORMULA
|
Kim and Kim give a g.f.
|
|
CROSSREFS
|
Sequence in context: A046127 A075529 A005305 this_sequence A164229 A054668 A164225
Adjacent sequences: A125545 A125546 A125547 this_sequence A125549 A125550 A125551
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Jan 03 2007
|
|
EXTENSIONS
|
More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 03 2007
|
|
|
Search completed in 0.002 seconds
|
