# Questions tagged [fractional-iteration]

The study of fractional self-iterations of a map. A basic example is the analysis of functional square roots of a map $g$, i.e. solutions $f$ to the functional equation $f \circ f = g$. The continuous version of fractional iteration concerns maps which have flows. This case is also known as continuous iteration. A classic example is the problem of extending tetration to the real and complex numbers.

32 questions
20k views

### How to solve $f(f(x)) = \cos(x)$?

I found the following interesting equation on some web page I cannot remember: $f(f(x))=\cos(x)$ Out of curiosity I tried to solve it, but realized that I do not have a clue how to approach such an ...
27k views

### solving $f(f(x))=g(x)$

This question is of course inspired by the question How to solve f(f(x))=cosx and Joel David Hamkins' answer, which somehow gives a formal trick for solving equations of the form $f(f(x))=g(x)$ on a ...
13k views

### f(f(x))=exp(x)-1 and other functions “just in the middle” between linear and exponential

The question is about the function f(x) so that f(f(x))=exp (x)-1. The question is open ended and it was discussed quite recently in the comment thread in Aaronson's blog here http://scottaaronson....
5k views

### Is there an “elegant” non-recursive formula for these coefficients? Also, how can one get proofs of these patterns?

Not sure if this is a "good" question for this forum or if it'll get panned, but here goes anyway... Consider this problem. I've been trying to find a formula to expand the "regular iteration" of "...
6k views

### Does the formal power series solution to $f(f(x))= \sin( x)$ converge?

I have spent some time using gp-pari. There is, of course, a formal power series solution to $f(f(x)) = \sin x.$ It is displayed below, identified by the symbol $g$ because I am not entirely sure ...
6k views

### “Closed-form” functions with half-exponential growth

Let's call a function f:N→N half-exponential if there exist constants 1<c<d such that for all sufficiently large n, cn < f(f(n)) < dn. Then my question is this: can we prove that no ...
17k views

### Does the exponential function have a (compositional) square root?

(asked by Nathaniel Hellerstein on the Q&A board at JMM) Is there a "half-exponential" function $h(x)$ such that $h(h(x))=e^x$? Is it unique? Is it analytic? Related question: Is there an ...
1k views

### Rational functions with a common iterate

Let $f$ and $g$ be two rational functions. To avoid trivialities, we suppose that their degrees are at least $2$. We say that they have a common iterate if $f^m=g^n$ for some positive integers $m,n$, ...
2k views

1k views

### The non-convergence of f(f(x))=exp(x)-1 and labeled rooted trees

This question is closely related to MO f(f(x))=exp(x)-1 and other functions “just in the middle” between linear and exponential. Consider $e^{e^x-1}$, this is the generating function of the Bell ...
819 views

### Do maps have flows?

In A New Kind of Science: Open Problems and Projects(pg. 36). How can one extend recursive function definitions to continuous numbers? What is the continuous analog of the Ackermann function? The ...
277 views

### Smoothness in Ecalle's method for fractional iterates

Some four years ago I answered my own question on fractional iteration, concluding that there is a half iterate of sine, that is $f(f(x)) = \sin x,$ which is real analytic for $0 < x < \pi$ but ...
642 views

### Fatou Coordinate for function with rationally indifferent fixed point, and repelling fixed point

Lets say I have $f(z)=z^2+c$, with $c=0.35676274578 + 0.32858194507i$. Then $f(z)$ has a fixed point $\kappa_0=0.15450849719 + 0.47552825815i$, which is rationally indifferent with a period $m=5$. ...
373 views

### Convergence of expansion for fractional iteration

I was reading about tetration here. The site mentions that the convergence of the expansion for fractional iteration is unproven. However, I was interested in reading more literature about convergence ...
182 views

305 views

### elementary Abel function of a polynomial

Is there an elementary real function $F$ such that $F(1+F^{-1}(x))$ is a polynomial of degree at least 2 without real fixpoints.
360 views

### Existence of a square root of a functional equation

We can define the iterates $f^{n+1}=f\circ f^n$ for a given smooth map $f:X\to X$, where $X$ could be a finite interval, the real line $\mathbb{R}$, or the circle $S^1$, or any general smooth manifold....
575 views

### fractional iteration of $xe^x$ has zero convergence radius?

The equation $f(f(x))=xe^x=x+x^2+\frac{x^3}{2}+\frac{x^4}{6}+\dots$ has a unique formal powerseries solution. Is its convergence radius 0 as was shown by Baker for the equation $f(f(x))=e^x-1$? Or ...
188 views

### Generalization of Carleman coefficients to multivariable functions - Carleman tensor?

Recently I learned about a matrix called Carleman matrix. It is a matrix used to represent function iteration with matrix multiplying. Carleman linearization is a technique used to embed a finite ...
118 views

### Fractional iteration of a variant of the $\sin()$ function - how to fractionally iterate $f(x)=\sum_{k=1}^\infty (-1)^k a_{2k}x^{2k}$?

I was reconsidering the fractional iteration of the sine-function and remembering that the power series for the fractional iterates have convergence radius zero I looked at the variant of the sine ...
244 views

### How to solve $f(f(x))=x^2+x$ [duplicate]

Now I just have the equation $f(f(x))=x^2+x$. How can I find $f(x)$? I have already tried many times, but I cannot solve it by any way I know. Is a solution possible?
437 views

### How this expression leads to the given sequence

Here given is a sequence from OEIS. The sequence is triangle of coefficients from fractional iteration of $e^x - 1$. Few terms are: 1, 1, 3, 1, 13, 18, 1, 50, 205, 180, 1, 201, 1865, 4245, 2700, 1, ...
128 views

### Generating a series representation for the inverse of the operator $f(f)$
I am considering the following problem: Suppose you are given a function $u: C \rightarrow C$, find a function $g$ such that $g(g) = u$ (Let's assume that such a function exists). And by "find", I ...
### Given $g(h(z))$ is convergent, what can be said about the convergence of $g(z)$ and $h(z)$? [closed]
Consider the iterated function $f^t(z)=f(f(f(...f(z))...))$ where $t \in \mathbb Z$ and $f(z)$ is convergent. Then the iterates of $f(z)$ such as $f^2(z), f^3(z), f^4(z)$ are convergent. Now let \$r \...