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

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

Cf. A000302, A378484.

Cf. A005809.

Sequence in context: A319873 A110396 A162755 * A045993 A084327 A057085

Adjacent sequences: A378480 A378481 A378482 * A378484 A378485 A378486

Keyword

nonn

Author

Seiichi Manyama, Nov 28 2024

Status

approved