12/01/2009, 02:56 AM

(11/29/2009, 09:38 AM)bo198214 Wrote:(11/29/2009, 09:09 AM)Daniel Wrote: I can compute a nested series for the fractional iterates of , but I don't claim the series converges. I think the series is a formal power series. It is interesting to know that the series is Borel-summable.

So your Schröder sums compute the regular iteration, is that true? I think it is very important to know those equalities. For example it took a while until I realized that the matrix approach introduced by Gottfried is actually equal to the regular iteration.

As a test, e.g. the regular half-iterate of has as the first 10 coefficients:

, , , , , , , , ,

Or generally the -th iterate has as the first 10 coefficients

,

,

,

,

,

,

,

,

,

,

Does that match your findings?

I think these formulas are completely derivable from integer-iteration. If one knows that each coefficient is just a polynomial then this polynomial is determined by the number of degree plus 1 values for and these can be gained by just so many consecutive integer values. So this sounds really like your Schröder summation.

However an alternative approach is just to solve the equation for , where and are treated as formal powerseries.

Yes, this does match my findings. See Hierarchies of Height n at http://tetration.org/Combinatorics/Schro...index.html to see the results of my derivation. Note: multiply my terms by 1/n! to get your terms.

I agree there are alternate ways to iterate , there are at least three ways I know of from my own research. Schroeder summations are not an efficient to iterate . It requires 2312 summations in order to evaluate the tenth term. What they do is show that there is a combinatorial structure underlying all iterated functions, Schroeder's Fourth Problem http://www.research.att.com/~njas/sequences/A000311 . Also Schroeder summations are produced using Faà di Bruno's formula which is an example of a Hopf algebra which is important in several different areas of quantum field theory including renormalization. It is my hope that this might shine some light on how to show that our formulations of iterated functions and tetration are actually convergent.