Random walk reflected off of infinity, with applications to uniform spanning forests and supercritical Liouville quantum gravity
Abstract
Let be an infinite graph -- not necessarily one-ended -- on which the simple random walk is transient. We define a variant of the continuous-time random walk on which reaches in finite time and "reflects off of " infinitely many times. We show that the Aldous-Broder algorithm for the random walk reflected off of gives the free uniform spanning forest (FUSF) on . Furthermore, Wilson's algorithm for the random walk reflected off of gives the FUSF on on the event that the FUSF is connected, but not in general. We also apply the theory of random walk reflected off of to study random planar maps in the universality class of supercritical Liouville quantum gravity (LQG), equivalently LQG with central charge in . Such random planar maps are infinite, with uncountably many ends. We define a version of the Tutte embedding for such maps under which they conjecturally converge to LQG. We also make several conjectures regarding the qualitative behavior of stochastic processes on such maps -- including the FUSF and critical percolation.
Keywords
Cite
@article{arxiv.2506.18827,
title = {Random walk reflected off of infinity, with applications to uniform spanning forests and supercritical Liouville quantum gravity},
author = {Ewain Gwynne and Jinwoo Sung},
journal= {arXiv preprint arXiv:2506.18827},
year = {2025}
}
Comments
50 pages, 2 figures