|
|
A125548
|
|
Number of j-sets in symmetric group S_n.
|
|
0
|
|
|
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;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
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.
|
|
LINKS
|
|
|
FORMULA
|
Kim and Kim give a g.f.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|