Skip to main content
2 of 2
added 10 characters in body
David Roberts
  • 35.5k
  • 11
  • 124
  • 349

Showing that the inverse of a function is approximately equivalent to $\frac{1}{n^{1/\alpha}}$

I'm currently working with someone on my PhD, and last week they asked me to check that a certain approximation holds as an exercise. Unfortunately, I couldn't figure out how to do it, and we've since moved on as we don't have time to go back and look at this, but it's still really bugging me.

The set up:

We have a piecewise map $f_\alpha: [0,1] \to [0,1]$ defined as \begin{align} f_\alpha(x) = \begin{cases} x(1 + (2x)^\alpha), &x \in [0, 1/2] \\ 2x - 1, &x \in (1/2, 1) \end{cases} \end{align} with $0 < \alpha < 1$.

Picture of the map

Say we have a starting point $x_0$. We denote by $x_1$ the point in $[0,1/2]$ that is mapped by the left part of the map to $x_0$. We then define a sequence {$x_i$} such that $x_{n+1}$ is the point in $[0,1/2]$ that maps to $x_n$.

What I was asked to show was \begin{align} \frac{1}{2}|x_n| \sim \frac{1}{n^{1/\alpha}} \end{align}

The problem is I don't know how to go about showing this. I was hoping I could write something of the form $|x_n - \frac{1}{n^{1/\alpha}}|$ and show that it converges to zero. However, I can't explicitly express the inverse of the LHS of the function, so I can't explicitly define $x_n$ given $x_{n-1}$. Would showing that it diverges in the forward direction work? Alternatively, am I approaching this completely wrong?

Thanks in advance.