login
A289957
Number of permutations of [n] having exactly nine nontrivial cycles.
2
34459425, 4583103525, 353553700500, 20941727706900, 1063956789420525, 49122916648430625, 2133284602385096160, 89095866141017736000, 3632887356673057858375, 146162134100332940264675, 5846991791902793693661500, 233881907399101905866222300
OFFSET
18,1
COMMENTS
A nontrivial cycle has size > 1.
LINKS
Wikipedia, Permutation
FORMULA
E.g.f.: (-log(1-x)-x)^9/9!*exp(x).
MATHEMATICA
Drop[CoefficientList[Series[(-Log[1 - x] - x)^9/9!*Exp[x] , {x, 0, 50}], x] * Table[k !, {k, 0, 50}] , 18] (* Indranil Ghosh, Jul 16 2017 *)
PROG
(PARI) x = 'x + O('x^30); Vec(serlaplace((-log(1-x)-x)^9/9!*exp(x))) \\ Michel Marcus, Jul 16 2017
CROSSREFS
Column k=9 of A136394.
Sequence in context: A332388 A271769 A290038 * A263893 A250573 A210154
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Jul 16 2017
STATUS
approved