April 2024 The wired minimal spanning forest on the Poisson-weighted infinite tree
Asaf Nachmias, Pengfei Tang
Author Affiliations +
Ann. Appl. Probab. 34(2): 2415-2446 (April 2024). DOI: 10.1214/23-AAP2027

Abstract

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 (Yn)n0 be a simple random walk on M starting from the root. We show that almost surely M has P[Y2n=Y0]=n3/4+o(1) and dist(Y0,Yn)=n1/4+o(1) with high probability. That is, the spectral dimension of M is 3/2 and its typical displacement exponent is 1/4, almost surely. These confirm Addario–Berry’s predictions (Addario-Berry (2013)).

Funding Statement

This research is supported by ERC consolidator grant 101001124 (UniversalMap), and by ISF grant 1294/19.

Acknowledgments

The authors would like to thank the referee for careful reading and many helpful comments.

Citation

Download Citation

Asaf Nachmias. Pengfei Tang. "The wired minimal spanning forest on the Poisson-weighted infinite tree." Ann. Appl. Probab. 34 (2) 2415 - 2446, April 2024. https://doi.org/10.1214/23-AAP2027

Information

Received: 1 July 2022; Revised: 1 June 2023; Published: April 2024
First available in Project Euclid: 3 April 2024

MathSciNet: MR4728173
Digital Object Identifier: 10.1214/23-AAP2027

Subjects:
Primary: 60C05
Secondary: 60G55

Keywords: Local limit , Minimal spanning tree , Poisson-weighted infinite tree , Spectral dimension , wired minimal spanning forest

Rights: Copyright © 2024 Institute of Mathematical Statistics

JOURNAL ARTICLE
32 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.34 • No. 2 • April 2024
Back to Top