OFFSET
0,3
FORMULA
G.f. A(x) = Sum_{n>=0} a(n)*x^n satisfies the following relations.
(1) x*A(x)^3 = Sum_{n=-oo..+oo} (-1)^n * x^(n*(n+1)/2) * A(x)^n.
(2) -x*A(x)^4 = Sum_{n=-oo..+oo} (-1)^n * x^(n*(n+1)/2) / A(x)^n.
(3) x*A(x)^3 = Product_{n>=1} (1 - x^n*A(x)) * (1 - x^(n-1)/A(x)) * (1 - x^n), due to the Jacobi triple product identity.
(4) -x*A(x)^4 = Product_{n>=1} (1 - x^n/A(x)) * (1 - x^(n-1)*A(x)) * (1 - x^n), due to the Jacobi triple product identity.
EXAMPLE
G.f.: A(x) = 1 + x + 7*x^2 + 55*x^3 + 469*x^4 + 4307*x^5 + 41678*x^6 + 418872*x^7 + 4330275*x^8 + 45754091*x^9 + 491916135*x^10 + ...
where
x*A(x)^3 = ... - x^10/A(x)^5 + x^6/A(x)^4 - x^3/A(x)^3 + x/A(x)^2 - 1/A(x) + 1 - x*A(x) + x^3*A(x)^2 - x^6*A(x)^3 + x^10*A(x)^4 -+ ... + (-1)^n * x^(n*(n+1)/2) * A(x)^n + ...
PROG
(PARI) {a(n) = my(A=[1, 1], t); for(i=1, n, A=concat(A, 0); t = ceil(sqrt(2*n+9));
A[#A] = polcoeff( x*Ser(A)^3 - sum(m=-t, t, (-1)^m*x^(m*(m+1)/2)*Ser(A)^m ), #A-1)); A[n+1]}
for(n=0, 30, print1(a(n), ", "))
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Sep 18 2022
STATUS
approved