A061130 Number of degree-n even permutations of order dividing 6.

1, 1, 1, 3, 12, 36, 126, 666, 6588, 44892, 237996, 2204676, 26370576, 219140208, 1720782792, 19941776856, 234038005776, 2243409386256, 23225205107088, 295070141019312, 4303459657780416, 55200265166477376, 660776587455193056

Offset

0,4

Links

Alois P. Heinz, Table of n, a(n) for n = 0..522

Lev Glebsky, Melany Licón, Luis Manuel Rivera, On the number of even roots of permutations, arXiv:1907.00548 [math.CO], 2019.

Formula

E.g.f.: 1/2*exp(x + 1/2*x^2 + 1/3*x^3 + 1/6*x^6) + 1/2*exp(x - 1/2*x^2 + 1/3*x^3 - 1/6*x^6).

Crossrefs

Cf. A000085, A001470, A001472, A052501, A053496 - A053505, A001189, A001471, A001473, A061121 - A061128, A000704, A061129 - A061132, A048099, A051695, A061133 - A061135.

Sequence in context: A027327 A290927 A167993 * A247008 A344062 A303308

Adjacent sequences: A061127 A061128 A061129 * A061131 A061132 A061133

Keyword

easy,nonn

Author

Vladeta Jovovic, Apr 14 2001

Status

approved