Show that the iterated $\ln^{[n]}$ of tetration(x,n) is nowhere analytic

1k Views Asked by At

$$f(x) = \lim_{n\to \infty} \ln^{[n]} x \uparrow\uparrow n$$

The conjecture is that $f(x)$ is monotonic and infinitely differentiable at the real axis, but nowhere analytic; because at each point on the real axis, the Taylor series has a zero radius of convergence. The function is well defined at the real axis, but not as well behaved in the complex plane. $f(x)$ is a useful function for comparing tetration for different bases, to see how much faster one base grows than another, where x can be thought of as the tetration base. See my post, Comparison between two tetrations showing the evaulation of $f(\pi)$.

How difficult would it be to show that $f(x)$ is infinitely differentiable, and nowhere analytic? Below, is a graph of $f(x)$, showing the "logarithmic singularity" at the real axis near 1.805; for $x >\approx1.805$, $f(x)$ is real valued and converges nicely at the real axis.

graph of f(x)

One simplification I found, also shows that $f(x)$ behaves somewhat like $\ln(x)+ \ln(\ln(x))$ as x increases. The $x \uparrow \uparrow n$ term grows very rapidly, so that the $\ln(\ln(x))$ term becomes insignificant in the equation below, that can be used to evaluate $f(x)$. At the same time as the $x \uparrow \uparrow n$ term in the denominator becomes insignificant at the real axis, it becomes less and less well behaved in the complex plane.

$$f_n(x) = \ln^{[n]} x \uparrow\uparrow n$$ $$f_{n+1}(x) = \ln^{[n]} ((x \uparrow\uparrow n)\ln(x) ) $$ $$f_{n+2}(x) = \ln^{[n]} ((x \uparrow\uparrow n)\ln(x) + \ln(\ln(x))) $$ $$f_{n+2}(x) = \ln^{[n]} ((x \uparrow\uparrow n)\ln(x) \times (1+ \frac{\ln(\ln(x))}{(x \uparrow\uparrow n)\ln(x)}) $$ $$f_{n+2}(x) = \ln^{[n]} ( \exp^{on}(f_{n+1}) \times (1+ \frac{\ln(\ln(x))}{ \exp^{on}(f_{n+1}) }) $$

After this, the algebra gets messy.... but here's the next step I took. Eventually, you get to an equation of $f_{n+2}(x) \approx f_{n+1}(x) +$ reciprical of a superexponential product.

$$f_{n+2}(x) \approx f_{n+1} + \frac{\ln(\ln(x))} { \exp^{on}(f_{n+1}) \times \exp^{on-1}(f_{n+1}) \times \exp^{on-2}(f_{n+1}) \times ... \exp(f_{n+1}) } + O\frac{1}{(\exp^{on}(f_{n+1}) )^2}$$

For this function, "Nowhere analytic" means the function has a well defined Taylor series at the real axis, but the Taylor series has a zero radius of convergence, so that that the function is not equal to its Taylor series. This is because the Taylor series terms eventually grow faster than any exponential series, so that for any value of r you pick, for n large enough, $|a_n|>r^n$, or equivalently, $\ln(|a_n|)>n\ln(r)$. I think the key to showing this is to look at the function $f_n(x)-f_{n-1}(x)$, as n increases.

In the complex plane, $f_6(x)$ has a singularity near x=1.96219034541054 + 0.254713677298596i. The $f_6$ singularities occur where $\exp^{4}(f_{5}) =-\ln(\ln(x))$. As x gets larger, the singularities get closer to the real axis, and also, as n gets larger, the singularities get closer to the real axis.