Scaling limits of the uniform spanning tree and loop-erased random walk on finite graphs
Abstract
Let x and y be chosen uniformly in a graph G. We find the limiting distribution of the length of a loop-erased random walk from x to y on a large class of graphs that include the discrete torus in dimensions 5 and above. Moreover, on this family of graphs we show that a suitably normalized finite-dimensional scaling limit of the uniform spanning tree is a Brownian continuum random tree.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 2004
- DOI:
- arXiv:
- arXiv:math/0410430
- Bibcode:
- 2004math.....10430P
- Keywords:
-
- Mathematics - Probability;
- 60D05 (Primary) 05C05;
- 60B99 (Secondary)
- E-Print:
- 6/6/05 version is substantially reorganized, with the main proof being more clearly presented as a proof by induction and the individual lemmas are now more self-contained