0,4

A Chebyshev transform of A000108. Under the Chebyshev transform, we map a g.f. g(x) to (1/(1+x^2))g(x/(1+x^2)). Also equivalent to a Catalan transform followed by the Chebyshev transform to 1/(1-x), where the Catalan transform maps h(x)->h(xc(x)), c(x) the g.f. of A000108.

G.f.: (sqrt(1+x^2)-sqrt(1-4x+x^2))/(2x*sqrt(1+x^2)); a(n)=sum{k=0..floor(n/2), binomial(n-k, k)C(n-2k)}; a(n)=sum{k=0..floor(n/2), sum{i=0..n-2k, sum{j=0..n-2k, ((2i+1)/(n-2k+i+1))(-1)^(i-j)C(2n-4k, n-2k-i)C(i, j)}}}.

Given g.f. A(x) then B(x)=x*A(x) satisfies 0=f(x, B(x)) where f(x, y)= x-(1+x^2)*(y-y^2) . - Michael Somos Sep 18 2006

Given g.f. A(x) then B(x)=x*A(x) satisfies 0=f(B(x), B(x^2), B(x^4)) where f(u, v, w)= w -v^2*w^2 -(1-v)*w*(v+w) +(u-u^2)^2*(v^2+w^2-v-w) . - Michael Somos Sep 18 2006

Given g.f. A(x) then B(x)=x*A(x) satisfies 0=f(B(x), B(x^2)) where f(u, v)= (v-v^2) -(u-u^2)^2*(1+2*(v-v^2)) . - Michael Somos Sep 18 2006

(PARI) {a(n)=local(A); if(n<0, 0, n++; A=serreverse(x-x^2+x*O(x^n)); polcoeff( subst(A, x, x/(1+x^2)), n))} /* Michael Somos Sep 18 2006 */

Sequence in context: A101197 A101168 A079857 this_sequence A004665 A132835 A001189

Adjacent sequences: A101496 A101497 A101498 this_sequence A101500 A101501 A101502

easy,nonn

Paul Barry (pbarry(AT)wit.ie), Dec 04 2004