Thursday, 3 June 2010

fa.functional analysis - What's a natural candidate for an analytic function that interpolates the tower function?

The question is often phrased, can tetration or iterated exponentiation be naturally extended to the real and complex numbers. Using the notation 1a=a,2a=aa,3a=aaa, how do you compute a number like .52, and what are the properties of xe ?



The Derivatives of Iterated Functions



Consider the smooth function f(z):mathbbCrightarrowmathbbC and its iterates f;:t(z),tinmathbbN. The standard convention of using a coordinate translation to set a fixed point at zero is invoked, f(0)equiv0, giving f(z)=suminftyn=1fracfnn!zn for 0leq|z|<R for some positive R. Note that f(z) is the exponential generating function of the sequence f0,f1,ldots,finfty, where f0=0 and f1 will be written as lambda. The expression fkj denotes (Djf(z))k|z=0 . Note: The symbol t for time assumes tinmathbbN, that time is discrete. This allows the variable n to be used solely in the context of differentiation. Beginning with the second derivative each component will be expressed in a general form using summations and referred to here as Schroeder summations.



The First Derivative



The first derivative of a function at its fixed point Df(0)=f1 is often represented by lambda and referred to as the multiplier or the Lyapunov characteristic number; its logarithm is known as the Lyapunov exponent. Let g(z)=ft1(z), then



Df(g(z))=f(g(z))g(z)



=f(ft1(z))Dft1(z)



=prodt1k1=0f(ftk11(z))



Dft(0)=f(0)t



=ft1=lambdat



The Second Derivative



D2f(g(z))=f(g(z))g(z)2+f(g(z))g(z)



=f(ft1(z))(Dft1(z))2+f(ft1(z))D2ft1(z)



Setting g(z)=ft1(z) results in



D2ft(0)=f2lambda2t2+lambdaD2ft1(0).



When lambdaneq0, a recurrence equation is formed that is solved as a summation.



D2ft(0)=f2lambda2t2+lambdaD2ft1(0)



=lambda0f2lambda2t2



+lambda1f2lambda2t4



+cdots



+lambdat2f2lambda2



+lambdat1f2lambda0



=f2sumt1k1=0lambda2tk12



The Third Derivative



Continuing on with the third derivative,
D3f(g(z))=f(g(z))g(z)3+3f(g(z))g(z)g(z)+f(g(z))g(z)



=f(ft1(z))(Dft1(z))3



+3f(ft1(z))Dft1(z)D2ft1(z)



+f(ft1(z))D3ft1(z)



D3ft(0)=f3lambda3t3+3f22sumt1k1=0lambda3tk15+lambdaD3ft1(0)



=f3sumt1k1=0lambda3t2k13+3f22sumt1k1=0sumtk12k2=0lambda3t2k1k25



Note that the index k1 from the second derivative is renamed k2 in the final summation of the third derivative. A certain amount of renumbering is unavoidable in order to use a simple index scheme.



Iterated Functions



Putting the pieces together and setting the fixed point at f0 gives,



ft(z)=sumij=0nftyDjft(f0)(zf0)j



=f0+lambdat(zf0)+(f2sumt1k1=0lambda2tk12)(zf0)2



+(f3sumt1k1=0lambda3t2k13+3f22sumt1k1=0sumtk12k2=0lambda3t2k1k25)(zf0)3+ldots



So far we have covered a decent amount of algebra, but still tinmathbbN. The equation ft(z) , tinmathbbN is important because it is convergent when f(z) is convergent.



Hyperbolic Fixed Points



When lambda is neither zero nor a root of unity lambdatneq1,tinmathbbN, then the nested summations simplify to



ft(z)=f0+lambdat(zf0)+fraclambda1+tleft(1+lambdatright)f22(1+lambda)(zf0)2



+frac16left(frac3lambda2+tleft(1+lambdatright)left(lambda+lambdatright)f22(1+lambda)2(1+lambda)+fraclambda1+tleft(1+lambda2tright)f31+lambda2right)(zf0)3+ldots



Hyperbolic Tetration



Let a0 be a limit point for f(z)=az, so that aa0=a0. Also a1=lambda. This results in a definition for tetration of complex points for all except the set of points with rationally neutral fixed points. For the real numbers a=ee1approx1.44467,a=eeapprox0.065988 have rationally neutral fixed points while a=1 is a superattractor. All other real values of a are defined by hyperbolic tetration.



ta=ao+lambdatleft(1aoright)+fraclambda1+tleft(1+lambdatright)textLogleft(aoright)22(1+lambda)left(1aoright)2



+frac16textleft(frac3lambda2+tleft(1+lambdatright)left(lambda+lambdatright)texttextLogleft(aoright)4(1+lambda)2(1+lambda)+fraclambda1+tleft(1+lambdatright)left(1+lambdatright)texttextLogleft(aoright)3(1+lambda)(1+lambda)right)left(1aoright)3+ldots



Summary



One issue that some researchers have with this approach is that it results in xe:mathbbRrightarrowmathbbC.



Because this derivation is based on the Taylor series of fn(z), if f(z) is convergent then fn(z) is convergent where ninmathbbN.

No comments:

Post a Comment