Half-exponential function

Template:Short description In mathematics, a half-exponential function is a functional square root of an exponential function. That is, a function $f$ such that $f$ composed with itself results in an exponential function:Template:R $$f(f(x))=a{b}^x,$$ for some constants Template:Nowrap

Impossibility of a closed-form formula

If a function $f$ is defined using the standard arithmetic operations, exponentials, logarithms, and real-valued constants, then $f(f(x))$ is either subexponential or superexponential.Template:R Thus, a [[Hardy field#Examples|Hardy Template:Mvar-function]] cannot be half-exponential.

Construction

Any exponential function can be written as the self-composition $f(f(x))$ for infinitely many possible choices of $f$. In particular, for every $A$ in the open interval $(0,1)$ and for every continuous strictly increasing function $g$ from $[0,A]$ onto $[A,1]$, there is an extension of this function to a continuous strictly increasing function $f$ on the real numbers such that Template:Nowrap The function $f$ is the unique solution to the functional equation $$f(x)=\{\begin{array}{cc}g(x)& \text{if }x\in [0,A],\\ \exp g^{-1}(x)& \text{if }x\in (A,1],\\ \exp f(\ln x)& \text{if }x\in (1,\mathrm{\infty }),\\ \ln f(\exp x)& \text{if }x\in (-\mathrm{\infty },0).\end{array}$$

Example of a half-exponential function

A simple example, which leads to $f$ having a continuous first derivative $f^{\prime }$ everywhere, and also causes $f^{″}\ge 0$ everywhere (i.e. $f(x)$ is concave-up, and $f^{\prime }(x)$ increasing, for all real $x$), is to take $A=\frac{1}{2}$ and $g(x)=x+\frac{1}{2}$, giving $$f(x)=\{\begin{array}{cc}{\log }_e(e^x+\frac{1}{2})& \text{if }x\le -{\log }_{e}2,\\ e^x-\frac{1}{2}& \text{if }-{\log }_{e}2\le x\le 0,\\ x+\frac{1}{2}& \text{if }0\le x\le \frac{1}{2},\\ e^{x-1/2}& \text{if }\frac{1}{2}\le x\le 1,\\ x\sqrt{e}& \text{if }1\le x\le \sqrt{e},\\ e^{x/\sqrt{e}}& \text{if }\sqrt{e}\le x\le e,\\ x^{\sqrt{e}}& \text{if }e\le x\le e^{\sqrt{e}},\\ e^{x^{1/\sqrt{e}}}& \text{if }{e}^{\sqrt{e}}\le x\le e^e,\dots \end{array}$$ Crone and Neuendorffer claim that there is no semi-exponential function f(x) that is both (a) analytic and (b) always maps reals to reals. The piecewise solution above achieves goal (b) but not (a). Achieving goal (a) is possible by writing $e^x$ as a Taylor series based at a fixpoint Q (there are an infinitude of such fixpoints, but they all are nonreal complex, for example $Q=0.3181315+1.3372357i$), making Q also be a fixpoint of f, that is $f(Q)=e^Q=Q$, then computing the Maclaurin series coefficients of $f(x-Q)$ one by one.

Application

Half-exponential functions are used in computational complexity theory for growth rates "intermediate" between polynomial and exponential.Template:R A function $f$ grows at least as quickly as some half-exponential function (its composition with itself grows exponentially) if it is non-decreasing and $f^{-1}(x^C)=o(\log x)$, for Template:Nowrap

See also

• Template:Annotated link
• Template:Annotated link
• Template:Annotated link

External links

• Does the exponential function have a (compositional) square root?
• “Closed-form” functions with half-exponential growth