OFFSET
1,3
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..300
FORMULA
a(n) = Sum_{k=0..floor((n-1)/2)} (3*k)!/k! * Stirling2(n-1+k,3*k).
E.g.f. A(x) satisfies A(x) = x + (exp(A(x)) - 1)^3.
a(n) ~ sqrt(sqrt(5) + 2/phi^(2/3) - 2*phi^(2/3)) * 2^(n - 1/2) * 3^(n-1) * n^(n-1) / (5^(1/4) * exp(n) * (2/phi^(1/3) - 2*phi^(1/3) + 6*log((2 + 1/phi^(4/3) + phi^(4/3))/3))^(n - 1/2)), where phi = A001622 = (1+sqrt(5))/2 is the golden ratio. - Vaclav Kotesovec, Feb 01 2026
MATHEMATICA
Table[Sum[(3*k)!/k!*StirlingS2[n-1+k, 3*k], {k, 0, (n-1)/2}], {n, 1, 20}] (* Vaclav Kotesovec, Feb 01 2026 *)
PROG
(PARI) my(N=20, x='x+O('x^N)); Vec(serlaplace(serreverse(x-(exp(x)-1)^3)))
(Magma) [&+[Factorial(3*k)/Factorial(k)*StirlingSecond(n-1+k, 3*k): k in [0..Floor((n-1)/2)]]: n in [1..25]]; // Vincenzo Librandi, Feb 14 2026
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jan 20 2026
STATUS
approved
