We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Infinite Random Power Towers

Authors: Mark Dalthorp
Abstract: We prove a probabilistic generalization of the classic result that infinite power towers, $c^{c^{\cdot^{\cdot^\cdot}}}$, converge if and only if $c\in[e^{-e},e^{1/e}]$. Given an i.i.d. sequence $\{A_i\}_{i\in\mathbb{N}}$, we find that convergence of the power tower $A_1^{A_2^{\cdot^{\cdot^\cdot}}}$ is determined by the bounds of $A_1$'s support, $a=\mathrm{inf}(\mathrm{supp}(A_1))$ and $b=\mathrm{inf}(\mathrm{supp}(A_1))$. When $b\in[e^{-e},e^{1/e}]$, $a<1<b$, or $a=0$, the power tower converges almost surely. When $b<e^{-e}$, we define a special function $G$ such that almost sure convergence is equivalent to $a<G(b)$. Only in the case when $a=1$ and $b>e^{1/e}$ are the values of $a$ and $b$ insufficient to determine convergence. We show a rather complicated necessary and sufficient condition for convergence when $a=1$ and $b$ is finite.
We also briefly discuss the relationship between the distribution of $A_1$ and the corresponding power tower $T=A_1^{A_2^{\cdot^{\cdot^\cdots}}}$. For example, when $T\sim\mathrm{Unif}[0,1]$, then the corresponding distribution of $A_1$ is given by $UV$ where $U,V\sim\mathrm{Unif}[0,1]$ are independent. We generalize this example by showing that for $U\sim\mathrm{Unif}[\alpha,\beta]$ and $r\in\mathbb R$, there exists an i.i.d. sequence $\{A_i\}_{i\in\mathbb{N}}$ such that $U^r \stackrel{d}{=} A_1^{A_2^{\cdot^{\cdot^\cdot}}}$ if and only if $r\in[0, \frac1{1+\log \beta}]$.
Comments: 29 pages, 3 figures
Subjects: Probability (math.PR)
MSC classes: 60J05
Cite as: arXiv:2207.00916 [math.PR]
  (or arXiv:2207.00916v1 [math.PR] for this version)

Submission history

From: Mark Dalthorp [view email]
[v1] Sat, 2 Jul 2022 22:59:40 GMT (147kb,D)

Link back to: arXiv, form interface, contact.