A201951 G.f.: Sum_{n>=0} x^n * Product_{k=0..n-1} (1 + k*x + x^2).

1, 1, 1, 3, 6, 13, 33, 85, 234, 675, 2032, 6367, 20677, 69442, 240529, 857634, 3141970, 11808611, 45464065, 179088744, 720947705, 2962994169, 12420658682, 53061133078, 230828047288, 1021809688593, 4599749893986, 21043392417004, 97784119963565, 461277854065112

Offset: 0

Author

Paul D. Hanna, Dec 06 2011

Keywords

• nonn

Comments

Equals the antidiagonal sums of irregular triangle A201949.

Examples

			G.f.: A(x) = 1 + x + x^2 + 3*x^3 + 6*x^4 + 13*x^5 + 33*x^6 + 85*x^7 +...
where the g.f. equals the series:
A(x) = 1 + x*(1+x^2) + x^2*(1+x^2)*(1+x+x^2) + x^3*(1+x^2)*(1+x+x^2)*(1+2*x+x^2) + x^4*(1+x^2)*(1+x+x^2)*(1+2*x+x^2)*(1+3*x+x^2) +...
		

Links

• Vaclav Kotesovec, Table of n, a(n) for n = 0..560

Crossrefs

Cf. A201949, A201950.

Programs

PARI

{a(n)=sum(k=0,n,polcoeff(prod(j=0,n-k-1,1+j*x+x^2),k))}

PARI

{a(n)=polcoeff(sum(m=0,n,x^m*prod(j=0,m-1,1+j*x+x^2))+x*O(x^n),n)}

PARI

{a(n)=local(CF=x+x*O(x)); for(k=1, n, CF=x*(1+(n-k)*x+x^2)/(1+x*(1+(n-k)*x+x^2)-CF)); polcoeff(1/(1-CF), n, x)}

Formula

G.f.: A(x) = 1/(1 - x*(1+x^2)/(1+x*(1+x^2) - x*(1+x+x^2)/(1+x*(1+x+x^2) - x*(1+2*x+x^2)/(1+x*(1+2*x+x^2) - x*(1+3*x+x^2)/(1+x*(1+3*x+x^2) +...))))), a continued fraction.

G.f.: A(x) =1 + x*(1+x^2)/(G(0) - x*(1+x^2)) ; G(k)= k*x^2 + 1 + x + x^3 - x*(1+x+x^2+x*k)/G(k+1) ; (continued fraction). - Sergei N. Gladkovskii, Dec 28 2011