English

The wired minimal spanning forest on the Poisson-weighted infinite tree

Probability 2024-02-06 v2

Abstract

We study the spectral and diffusive properties of the wired minimal spanning forest (WMSF) on the Poisson-weighted infinite tree (PWIT). Let MM be the tree containing the root in the WMSF on the PWIT and (Yn)n0(Y_n)_{n\geq0} be a simple random walk on MM starting from the root. We show that almost surely MM has P[Y2n=Y0]=n3/4+o(1)\mathbb{P}[Y_{2n}=Y_0]=n^{-3/4+o(1)} and dist(Y0,Yn)=n1/4+o(1)\mathrm{dist}(Y_0,Y_n)=n^{1/4+o(1)} with high probability. That is, the spectral dimension of MM is 32\frac{3}{2} and its typical displacement exponent is 14\frac{1}{4}, almost surely. These confirm Addario-Berry's predictions in arXiv:1301.1667.

Keywords

Cite

@article{arxiv.2207.09305,
  title  = {The wired minimal spanning forest on the Poisson-weighted infinite tree},
  author = {Asaf Nachmias and Pengfei Tang},
  journal= {arXiv preprint arXiv:2207.09305},
  year   = {2024}
}

Comments

35 pages. Section 5 rewritten. Accepted version in AAP