|
Search: id:A130275
|
|
|
| A130275 |
|
Number of degree-n permutations such that number of cycles of size 2k is odd (or zero) for every k. |
|
+0
1
|
|
| 1, 1, 2, 6, 21, 105, 675, 4725, 35805, 322245, 3236625, 35602875, 425872755, 5536345815, 77347084815, 1160206272225, 18403556596425, 312860462139225, 5643104418376425, 107218983949152075, 2136610763952639975
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
FORMULA
|
E.g.f.: sqrt((1+x)/(1-x))*Product_{k>0} (1+sinh(x^(2*k)/(2*k))).
|
|
EXAMPLE
|
a(4)=21 because only the following three degree-4 permutations do not qualify: (12)(34), (13)(24), and (14)(23).
|
|
MAPLE
|
g:=sqrt((1+x)/(1-x))*(product(1+sinh(x^(2*k)/(2*k)), k=1..30)): gser:=series(g, x=0, 25): seq(factorial(n)*coeff(gser, x, n), n=0..20); - Emeric Deutsch (deutsch(AT)duke.poly.edu), Aug 24 2007
|
|
CROSSREFS
|
Cf. A003483, A006950, A015128, A102759, A130126, A131942, A130219-A130223.
Adjacent sequences: A130272 A130273 A130274 this_sequence A130276 A130277 A130278
Sequence in context: A020091 A008987 A079129 this_sequence A076324 A076325 A128526
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)Eunet.yu), Aug 06 2007
|
|
EXTENSIONS
|
More terms from Emeric Deutsch (deutsch(AT)duke.poly.edu), Aug 24 2007
|
|
|
Search completed in 0.002 seconds
|
