|
|
A193208
|
|
G.f. satisfies: A(A(x)) = Sum_{n>=1} a(n)*x^n / Product_{k=1..n} (1 - k*x), where g.f. A(x) = Sum_{n>=1} a(n)*x^n.
|
|
1
|
|
|
1, 1, 2, 9, 80, 1209, 27737, 894103, 38403519, 2115673941, 145255332677, 12151475985497, 1216265051303224, 143479123196637632, 19697155685049948369, 3112917525687211858754, 561063341027596872760709, 114388074212705591785616006
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
LINKS
|
|
|
EXAMPLE
|
G.f.: A(x) = x + x^2 + 2*x^3 + 9*x^4 + 80*x^5 + 1209*x^6 + 27737*x^7 +...
where
A(A(x)) = x/(1-x) + x^2/((1-x)*(1-2*x)) + 2*x^3/((1-x)*(1-2*x)*(1-3*x)) + 9*x^4/((1-x)*(1-2*x)*(1-3*x)*(1-4*x)) + 80*x^5/((1-x)*(1-2*x)*(1-3*x)*(1-4*x)*(1-5*x)) +...
Explicitly,
A(A(x)) = x + 2*x^2 + 6*x^3 + 29*x^4 + 236*x^5 + 3206*x^6 + 68142*x^7 +...
|
|
PROG
|
(PARI) {a(n)=local(A=[1], F=x, G=x); for(i=1, n, A=concat(A, 0); F=x*Ser(A);
G=sum(m=1, #A-1, A[m]*x^m/prod(k=1, m, 1-k*x +x*O(x^#A)) );
A[#A]=Vec(G)[#A]-Vec(subst(F, x, F))[#A]); if(n<1, 0, A[n])}
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|