The wired minimal spanning forest on the Poisson-weighted infinite tree
Asaf Nachmias, Pengfei Tang

TL;DR
This paper investigates the spectral and diffusive properties of the wired minimal spanning forest on the Poisson-weighted infinite tree, confirming theoretical predictions about its spectral dimension and displacement behavior.
Contribution
It provides rigorous analysis of the spectral dimension and displacement exponents of the WMSF on the PWIT, confirming prior conjectures.
Findings
Spectral dimension of the WMSF is 3/2.
Typical displacement exponent is 1/4.
Results confirm Addario-Berry's predictions.
Abstract
We study the spectral and diffusive properties of the wired minimal spanning forest (WMSF) on the Poisson-weighted infinite tree (PWIT). Let be the tree containing the root in the WMSF on the PWIT and be a simple random walk on starting from the root. We show that almost surely has and with high probability. That is, the spectral dimension of is and its typical displacement exponent is , almost surely. These confirm Addario-Berry's predictions in arXiv:1301.1667.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Topological and Geometric Data Analysis
