OFFSET
1,2
FORMULA
G.f.: A(x) = x*(7 - 36*x - 3*(1-5*x)*C(x) )/(2-9*x)^2 where C(x) = (1-sqrt(1-4*x))/(2*x) is the Catalan function (A000108).
EXAMPLE
A(x) = x + 3*x^2 + 9*x^3 + 24*x^4 + 42*x^5 - 87*x^6 - 1575*x^7 +...
G(x) = x + x^2 + x^3 - 6*x^5 - 33*x^6 - 143*x^7 - 572*x^8 +...
where G(x) is the g.f. of A120009 and G(G(G(x))) = A(x).
PROG
(PARI) {a(n)=local(k=3, x=X+X^3*O(X^n)); polcoeff( x*((1-k+k^2)-k^2*(k+1)*x-k*(1-(k+2)*x)*(1-sqrt(1-4*x))/2/x)/(1-k+k^2*x)^2, n, X)}
CROSSREFS
KEYWORD
sign
AUTHOR
Paul D. Hanna, Jun 07 2006
STATUS
approved