OFFSET
0,3
FORMULA
E.g.f.: 2/(1 + sqrt(1-4*x*(exp(x)-1))).
a(n) = n! * Sum_{k=0..floor(n/2)} (2*k)!/(k+1)! * Stirling2(n-k,k)/(n-k)!.
a(n) ~ sqrt(2 + 2*r + 8*r^2) * n^(n-1) / (exp(n) * r^n), where r = 0.4454633431717774246390371283449007888959504623839... is the positive real root of the equation 4*r*(exp(r) - 1) = 1. - Vaclav Kotesovec, Mar 12 2024
MATHEMATICA
nmax = 20; CoefficientList[Series[(1 - Sqrt[1 + 4*x - 4*E^x*x]) / (2*(-x + E^x*x)), {x, 0, nmax}], x] * Range[0, nmax]! (* Vaclav Kotesovec, Mar 12 2024 *)
PROG
(PARI) my(N=30, x='x+O('x^N)); Vec(serlaplace(2/(1+sqrt(1-4*x*(exp(x)-1)))))
(PARI) a(n) = n!*sum(k=0, n\2, (2*k)!/(k+1)!*stirling(n-k, k, 2)/(n-k)!);
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Mar 12 2024
STATUS
approved