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)^2 = Sum_{n=-oo..+oo} x^(2*n+1) * (1 - x^n)^(n+1) * A(x)^n.
(2) x*A(x)^3 = Sum_{n=-oo..+oo} (-1)^n * x^(n*(n-1)) / ( (1 - x^(n+1))^n * A(x)^n ).
(3) -x*A(x)^4 = Sum_{n=-oo..+oo} (-1)^n * x^(n*(n-1)) * A(x)^n / (1 - x^(n+1)*A(x))^n.
(4) -A(x)^5 = 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 + 4*x^2 + 23*x^3 + 147*x^4 + 1022*x^5 + 7529*x^6 + 57605*x^7 + 453691*x^8 + 3653149*x^9 + 29937140*x^10 + 248865368*x^11 + 2093488837*x^12 + ...
such that
A(x)^2 = ... + 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)^5 = ... + 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)^2 - 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