login

Revision History for A195192

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
G.f.: A(x) = x + x*ITERATE^2(x + x*ITERATE^3(x + x*ITERATE^4(x + x*ITERATE^5(x + ...)))), where ITERATE^n(F(x)) denotes the n-th iteration of F(x), and the nested iterations continue indefinitely.
(history; published version)
#10 by Russ Cox at Fri Mar 30 18:37:28 EDT 2012
AUTHOR

_Paul D. Hanna (pauldhanna(AT)juno.com), _, Sep 11 2011

Discussion
Fri Mar 30
18:37
OEIS Server: https://oeis.org/edit/global/213
#9 by T. D. Noe at Tue Sep 20 13:17:44 EDT 2011
STATUS

proposed

approved

#8 by Paul D. Hanna at Tue Sep 20 13:01:59 EDT 2011
STATUS

editing

proposed

#7 by Paul D. Hanna at Tue Sep 20 13:01:06 EDT 2011
EXAMPLE

G.f.: A(x) = 1 x + x ^2 + 2*x^2 3 + 8*x^3 4 + 52*x^4 5 + 480*x^5 6 + 5811*x^6 7 +...

STATUS

approved

editing

Discussion
Tue Sep 20
13:01
Paul D. Hanna: Corrected typo in example of the g.f.
#6 by T. D. Noe at Sun Sep 11 18:36:23 EDT 2011
STATUS

proposed

approved

#5 by Paul D. Hanna at Sun Sep 11 12:47:05 EDT 2011
STATUS

editing

proposed

#4 by Paul D. Hanna at Sun Sep 11 12:46:37 EDT 2011
NAME

G.f.: A(x) = x + x*ITERATE^2(x + x*ITERATE^3(x + x*ITERATE^4(x + x*ITERATE^5(x + ...)))), where ITERATE^n(F(x)) denotes the n-th iteration of F(x), and the nested iterations continue indefinitely.

LINKS

Paul D. Hanna, <a href="/A195192/b195192.txt">Table of n, a(n) for n = 1..100</a>

EXAMPLE

G.f.: A(x) = 1 + x + 2*x^2 + 8*x^3 + 52*x^4 + 480*x^5 + 5811*x^6 +...

PROG

(PARI) /* Define the n-th iteration of function F: */

STATUS

proposed

editing

#3 by Paul D. Hanna at Sun Sep 11 11:35:51 EDT 2011
STATUS

editing

proposed

#2 by Paul D. Hanna at Sun Sep 11 11:34:48 EDT 2011
NAME

allocated for Paul D. Hanna

G.f.: A(x) = x + x*ITERATE^2(x + x*ITERATE^3(x + x*ITERATE^4(x + x*ITERATE^5(x + ...)))), where ITERATE^n(F(x)) denotes the n-th iteration of F(x), and the nested iterations continue indefinitely.

DATA

1, 1, 2, 8, 52, 480, 5811, 87768, 1599189, 34317476, 851848787, 24117965057, 770085965621, 27472955220394, 1086491917437511, 47313129973804599, 2255470786017010440, 117103678748934306726, 6591945250191262271448, 400690880212910627734513, 26204671530683391316131317

OFFSET

1,3

EXAMPLE

G.f.: A(x) = 1 + x + 2*x^2 + 8*x^3 + 52*x^4 + 480*x^5 + 5811*x^6 +...

where A(x) is generated by nested iterations of shifted series:

A(x) = x + x*B(B(x)), where

B(x) = x + x^2 + 3*x^3 + 18*x^4 + 165*x^5 + 2034*x^6 + 31500*x^7 +...;

B(x) = x + x*C(C(C(x))), where

C(x) = x + x^2 + 4*x^3 + 32*x^4 + 380*x^5 + 5904*x^6 + 112528*x^7 +...;

C(x) = x + x*D(D(D(D(x)))), where

D(x) = x + x^2 + 5*x^3 + 50*x^4 + 730*x^5 + 13720*x^6 + 311730*x^7 +...;

D(x) = x + x*E(E(E(E(E(x))))), where

E(x) = x + x^2 + 6*x^3 + 72*x^4 + 1248*x^5 + 27552*x^6 + 728175*x^7 +...;

E(x) = x + x*F(F(F(F(F(F(x)))))), where

F(x) = x + x^2 + 7*x^3 + 98*x^4 + 1967*x^5 + 49910*x^6 + 1505546*x^7 +...;

F(x) = x + x*G(G(G(G(G(G(G(x))))))), where

G(x) = x + x^2 + 8*x^3 + 128*x^4 + 2920*x^5 + 83744*x^6 + 2840520*x^7 +...;

G(x) = x + x*H(H(H(H(H(H(H(H(x)))))))), where

H(x) = x + x^2 + 9*x^3 + 162*x^4 + 4140*x^5 + 132444*x^6 + 4991148*x^7 +...; ...

PROG

(PARI) /* Define the n-th iteration of function F: */

{ITERATE(n, F, p)=local(G=x); for(i=1, n, G=subst(F, x, G+x*O(x^p))); G}

/* A(x) results from nested iterations of shifted series: */

{a(n)=local(A=x); for(k=0, n, A=ITERATE(n-k+1, x + x*A, n)); polcoeff(A, n)}

KEYWORD

allocated

nonn

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Sep 11 2011

STATUS

approved

editing

#1 by Paul D. Hanna at Sun Sep 11 11:22:35 EDT 2011
NAME

allocated for Paul D. Hanna

KEYWORD

allocated

STATUS

approved