OFFSET
0,2
COMMENTS
Related q-series (Heine) identity:
1 + Sum_{n>=1} x^n*Product_{k=0..n-1} (y+q^k)*(z+q^k)/((1-x*q^k)*(1-q^(k+1)) = Product_{n>=0} (1+x*y*q^n)*(1+x*z*q^n)/((1-x*q^n)*(1-x*y*z*q^n)), here q=x, x=x, y=A(x), z=1.
FORMULA
G.f. satisfies: A(x) = 1 + Sum_{n>=1} x^n*Product_{k=0..n-1} (A(x) + x^k)*(1+x^k)/(1-x^(k+1))^2 due to the Heine identity.
EXAMPLE
G.f.: A(x) = 1 + 4*x + 20*x^2 + 112*x^3 + 676*x^4 + 4328*x^5 +...
The g.f. A = A(x) satisfies:
A = (1+x)*(1+x*A)/((1-x)*(1-x*A)) * (1+x^2)*(1+x^2*A)/((1-x^2)*(1-x^2*A)) * (1+x^3)*(1+x^3*A)/((1-x^3)*(1-x^3*A)) *...
A = {1 + 2*x*(A+1)/(1-x)^2 + 2*x^2*(A+1)*(A+x)*(1+x)/((1-x)*(1-x^2))^2 + 2*x^3*(A+1)*(A+x)*(A+x^2)*(1+x)*(1+x^2)/((1-x)*(1-x^2)*(1-x^3))^2 +...
PROG
(PARI) {a(n)=local(A=1+x); for(i=1, n, A=prod(k=1, n, (1+x^k*A)*(1+x^k)/((1-x^k+x*O(x^n))*(1-x^k*A)))); polcoeff(A, n)}
(PARI) {a(n)=local(A=1+x); for(i=1, n, A=1+sum(m=1, n, x^m*prod(k=0, m-1, (A+x^k)*(1+x^k)/(1-x^(k+1)+x*O(x^n))^2))); polcoeff(A, n)}
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Jul 06 2011
STATUS
approved