%I #37 Aug 12 2023 23:00:21
%S 1,1,4,22,139,949,6808,50548,384916,2988418,23559826,188061592,
%T 1516680130,12337999870,101111413540,833914857316,6916004156083,
%U 57638242134229,482444724374734,4053815358183454,34181335453533439
%N 3rd-order Vatalan numbers (generalization of Catalan numbers).
%H Vincenzo Librandi, <a href="/A025756/b025756.txt">Table of n, a(n) for n = 0..200</a>
%H Wolfdieter Lang, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL3/LANG/lang.html">On generalizations of Stirling number triangles</a>, J. Integer Seqs., Vol. 3 (2000), #00.2.4.
%H T. M. Richardson, <a href="http://arxiv.org/abs/1410.5880">The Super Patalan Numbers</a>, arXiv preprint arXiv:1410.5880, 2014 and <a href="https://cs.uwaterloo.ca/journals/JIS/VOL18/Richardson/rich2.html">J. Int. Seq. 18 (2015) # 15.3.3</a>
%F G.f.: 3 / (2+(1-9*x)^(1/3)).
%F a(n) = Sum_{m=1..n-1} (m/n) * Sum_{k=1..n-m} binomial(k,n-m-k) * 3^k * (-1)^(n-m-k) * binomial(n+k-1,n-1) + 1. - _Vladimir Kruchinin_, Feb 08 2011
%F Conjecture: n*(n-1)*a(n) -(n-1)*(19*n-36)*a(n-1) +9*(11*n^2-51*n+60)*a(n-2) -9*(3*n-7)*(3*n-8)*a(n-3) = 0. - _R. J. Mathar_, Nov 14 2011
%F a(n) ~ 9^n/(4*Gamma(2/3)*n^(4/3)). - _Vaclav Kotesovec_, Oct 08 2012
%p A025756 := proc(n)
%p coeftayl( 3/(2+(1-9*x)^(1/3)), x=0, n);
%p end proc:
%p seq(A025756(n), n=0..30); # _Wesley Ivan Hurt_, Aug 02 2014
%t Table[SeriesCoefficient[3/(2+(1-9*x)^(1/3)),{x,0,n}],{n,0,20}] (* _Vaclav Kotesovec_, Oct 08 2012 *)
%o (Maxima) a[0]:1$ a[n]:=(1/n)*((9*n-6)*a[n-1]-2*sum(a[k]*a[n-1-k], k, 0, n-1))$ makelist(a[n],n,0,1000); /* _Tani Akinari_, Aug 02 2014 */
%Y Row sums of triangle A048966, n > 0.
%K nonn
%O 0,3
%A _Olivier GĂ©rard_
|