A378483 - OEIS

A378483

Expansion of (Sum_{k>=0} binomial(3*k,k) * x^k)^3.

1, 9, 72, 549, 4077, 29772, 214884, 1537677, 10930923, 77298849, 544300992, 3819184236, 26718251868, 186440019192, 1298115301356, 9020928853341, 62582406445287, 433509545320731, 2998884192348888, 20720206275346269, 143005275737941437, 986000187782876976

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

LINKS

Table of n, a(n) for n=0..21.

FORMULA

a(n) = Sum_{i+j+k=n, i,j,k >= 0} binomial(3*i,i) * binomial(3*j,j) * binomial(3*k,k).

G.f.: B(x)^3 where B(x) is the g.f. of A005809.

4*a(n) - 27*a(n-1) = 3*A005809(n) for n > 0.

PROG

(PARI) my(N=30, x='x+O('x^N)); Vec(sum(k=0, N, binomial(3*k, k)*x^k)^3)

CROSSREFS