arXiv:2207.09305 [math.PR]AbstractReferencesReviewsResources
The wired minimal spanning forest on the Poisson-weighted infinite tree
Published 2022-07-19Version 1
We study the spectral and diffusive properties of the wired minimal spanning forest (WMSF) on the Poisson-weighted infinite tree (PWIT). Let $M$ be the tree containing the root in the WMSF on the PWIT and $(Y_n)_{n\geq0}$ be a simple random walk on $M$ starting from the root. We show that almost surely $M$ has $\mathbb{P}[Y_{2n}=Y_0]=n^{-3/4+o(1)}$ and $\mathrm{dist}(Y_0,Y_n)=n^{1/4+o(1)}$ with high probability. That is, the spectral dimension of $M$ is $\frac{3}{2}$ and its typical displacement exponent is $\frac{1}{4}$, almost surely. These confirm Addario-Berry's predictions in arXiv:1301.1667.
Comments: 35 pages
Categories: math.PR
Related articles: Most relevant | Search more
Increasing subsequences of random walks
On the spread of random graphs
arXiv:1504.06840 [math.PR] (Published 2015-04-26)
Diameter and Stationary Distribution of Random $r$-out Digraphs