cp's OEIS Frontend

A121398 Main diagonal of triangle A121400; also equals the partial sums of column 0 (A121399) of the same triangle.

%I A121398 #3 Mar 30 2012 18:36:58
%S A121398 1,2,5,11,28,70,184,486,1313,3576,9851,27319,76286,214120,603858,
%T A121398 1709719,4857959,13845948,39572583,113380652,325576692,936796592,
%U A121398 2700456452,7797587816,22550434989,65308288346,189388557677
%N A121398 Main diagonal of triangle A121400; also equals the partial sums of column 0 (A121399) of the same triangle.
%F A121398 G.f. A(x) = A(x^2*G)*G*(1-x^2*G)/(1-x), where G(x) is the g.f. of the Motzkin numbers (A001006): G = (1 + x*G + x^2*G^2).
%o A121398 (PARI) {a(n)=local(F=1+x+x^2,G=serreverse(x/(F+x^2*O(x^n)))/x,H=1+x,A); for(i=0,n,H=G*subst(H,x,x^2*G)+x^2*O(x^n)); A=(x*H-y*subst(H,x,x*y))/(x*subst(F,x,y)-y); polcoeff(polcoeff(A,n,x),n,y)}
%Y A121398 Cf. A121400 (triangle), A121399 (column 0), A001006 (Motzkin).
%K A121398 nonn
%O A121398 0,2
%A A121398 _Paul D. Hanna_, Jul 27 2006