OFFSET
0,3
COMMENTS
Related identity: 0 = Sum_{n=-oo..+oo} x^(2*n+1) * (1 - x^n)^(n+1).
LINKS
Paul D. Hanna, Table of n, a(n) for n = 0..400
FORMULA
G.f. A(x) = Sum_{n>=0} a(n) * x^n satisfies the following relations.
(1) A(x)^3 = Sum_{n=-oo..+oo} x^(2*n+1) * (1 - x^n)^(n+1) * A(x)^n.
(2) x*A(x)^4 = Sum_{n=-oo..+oo} (-1)^n * x^(n*(n-1)) / ( (1 - x^(n+1))^n * A(x)^n ).
(3) -x*A(x)^5 = Sum_{n=-oo..+oo} (-1)^n * x^(n*(n-1)) * A(x)^n / (1 - x^(n+1)*A(x))^n.
(4) -A(x)^6 = Sum_{n=-oo..+oo} x^(2*n+1) * (A(x) - x^n)^(n+1) / A(x)^n.
(5) 0 = Sum_{n=-oo..+oo} x^(2*n+1) * (1 - x^n*A(x))^(n+1) / A(x)^n.
(6) 0 = Sum_{n=-oo..+oo} (-1)^n * x^(n*(n-1)) * A(x)^n / (A(x) - x^(n+1))^n.
EXAMPLE
G.f.: A(x) = 1 + x + 5*x^2 + 36*x^3 + 294*x^4 + 2619*x^5 + 24707*x^6 + 242371*x^7 + 2447978*x^8 + 25284765*x^9 + 265843662*x^10 + 2835731692*x^11 + 30612741292*x^12 + ...
such that
A(x)^3 = ... + x^(-3)*(1 - x^(-2))^(-1)/A(x)^2 + x^(-1)/A(x) + x*0 + x^3*(1 - x)^2*A(x) + x^5*(1 - x^2)^3*A(x)^2 + x^7*(1 - x^3)^4*A(x)^3 + ... + x^(2*n+1)*(1 - x^n)^(n+1)*A(x)^n + ...
also
-A(x)^6 = ... + x^(-3)*(A(x) - x^(-2))^(-1)*A(x)^2 + x^(-1)*A(x) + x*(A(x) - 1) + x^3*(A(x) - x)^2/A(x) + x^5*(1 - x^2)^3/A(x)^2 + x^7*(A(x) - x^3)^4/A(x)^3 + ... + x^(2*n+1)*(A(x) - x^n)^(n+1)/A(x)^n + ...
PROG
(PARI) {a(n) = my(A=[1]); for(i=0, n, A = concat(A, 0);
A[#A] = polcoeff(Ser(A)^3 - sum(n=-#A\2-1, #A\2+1, x^(2*n+1) * (1 - x^n +x*O(x^#A))^(n+1) * Ser(A)^n ), #A-2); ); A[n+1]}
for(n=0, 30, print1(a(n), ", "))
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Sep 16 2022
STATUS
approved