OFFSET
0,3
FORMULA
Define f(z,q) = Sum_{n>=0} z^n * q^(n*(n+1)/2) then g.f. A(q) satisfies:
A(q) = (f(A(q),q) - q*f(q*A(q),q))/(1-q).
EXAMPLE
G.f.: A(x) = 1 + x + 2*x^2 + 4*x^3 + 9*x^4 + 21*x^5 + 50*x^6 + 122*x^7 +...
where the g.f. satisfies the equivalent expressions:
A(x) = 1 + A(x)*x*(1-x^2)/(1-x) + A(x)^2*x^3*(1-x^3)/(1-x) + A(x)^3*x^6*(1-x^4)/(1-x) + A(x)^4*x^10*(1-x^5)/(1-x) +...
A(x) = 1 + A(x)*(x + x^2) + A(x)^2*(x^3 + x^4 + x^5) + A(x)^3*(x^6 + x^7 + x^8 + x^9) + A(x)^4*(x^10 + x^11 + x^12 + x^13 + x^14) +...
PROG
(PARI) {a(n)=local(A=1+x); for(i=1, n, A=sum(m=0, sqrtint(2*n+1), A^m*x^(m*(m+1)/2)*(1-x^(m+1))/(1-x))+x*O(x^n)); polcoeff(A, n)}
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Nov 06 2011
STATUS
approved