A120918 Row sums of triangle A120914 (cascadence of (1+2x)^2).

1, 12, 124, 1212, 11512, 107544, 994236, 9128024, 83400856, 759387964, 6896903064, 62519804504, 565914425336, 5116780986152, 46223426993576, 417279346904792, 3764890593799336, 33953608251139560, 306100904240342268

Offset

0,2

Links

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

Formula

G.f.: A(x) = H(x)*(1-x)/(1-9*x), where H(x) is the g.f. of A120915: H(x) = C(2x)^2*H(x*C(2x)^4) and C(x) is the g.f. of A000108 (Catalan).

Prog

(PARI) {a(n)=local(A, F=1+4*x+4*x^2, d=2, G=x, H=1+x, S=ceil(log(n+1)/log(d+1))); for(i=0, n, G=x*subst(F, x, G+x*O(x^n))); for(i=0, S, H=subst(H, x, x*G^d+x*O(x^n))*G/x); A=(x*H-y*subst(H, x, x*y^d +x*O(x^n)))/(x*subst(F, x, y)-y); sum(k=0, 2*n, polcoeff(polcoeff(A, n, x), k, y))}

Crossrefs

Cf. A120914, A120915, A120916, A120917.

Sequence in context: A273586 A125424 A163147 * A262573 A039680 A332690

Adjacent sequences: A120915 A120916 A120917 * A120919 A120920 A120921

Keyword

nonn

Author

Paul D. Hanna, Jul 17 2006

Status

approved