OFFSET
0,2
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..200
Sela Fried and Toufik Mansour, Graph labelings obtainable by random walks, arXiv:2304.05728 [math.CO], 2023.
FORMULA
Asymptotic: a(n) ~ Pi*n^(n+1)*2^(n-1/2)/exp(n). [Vaclav Kotesovec, May 06 2012]
E.g.f.: ( x * arctan(x / sqrt(1 - 2*x)) + sqrt(1 - 2*x) ) / (sqrt(1 - 2*x))^3. -Sela Fried, Apr 26 2023
EXAMPLE
E.g.f.: A(x) = 1 + 2*x + 10*x^2/2! + 72*x^3/3! + 664*x^4/4! + 7440*x^5/5! +...
a(1) = 1!*(1/1 + 1/1) = 2;
a(2) = 2!*(1/1 + 6/2 + 1/1) = 10;
a(3) = 3!*(1/1 + 15/3 + 15/3 + 1/1) = 72;
a(4) = 4!*(1/1 + 28/4 + 70/6 + 28/4 + 1/1) = 664;
a(5) = 5!*(1/1 + 45/5 + 210/10 + 210/10 + 45/5 + 1/1) = 7440; ...
MATHEMATICA
RecurrenceTable[{a[n]==3*n*a[n-1]-n*(2n-3)*a[n-2], a[0]==1, a[1]==2}, a, {n, 0, 25}] (* Vaclav Kotesovec, May 06 2012 *)
PROG
(PARI) {a(n)=n!*sum(k=0, n, binomial(2*n, 2*k)/binomial(n, k))}
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, May 03 2012
STATUS
approved