If $x^x=n$, how does $x$ grow asymptotically?

100 Views Asked by At

If $x^x=n$, how does $x$ grow asymptotically in terms of $n$?

We know that it grows slower than $\log n$, because $\log n^{\log n}>e^{\log n}=n$. But it grows faster than $\log \log n$, because $\log\log n^{\log\log n}<n$.

1

There are 1 best solutions below

2
On BEST ANSWER

Simple manipulations show that $$x=\frac {\log n}{W(\log n)} \sim \frac {\log n}{\log\log n} $$ where W is Lambert W function.

Edit: $x\log x=\log n\Rightarrow \log x = W(\log n)\Rightarrow x=e^{W(\log n)}=\frac {\log n}{W(\log n)}\sim\frac {\log n}{\log\log n-\log\log\log n}$.