Scaling Limits for Minimal and Random Spanning Trees in Two Dimensions

Abstract

A general formulation is presented for continuum scaling limits of stochastic spanning trees. A spanning tree is expressed in this limit through a consistent collection of subtrees, which includes a tree for every finite set of endpoints in ${\mathbb{R}}^d$. Tightness of the distribution, as $\delta \to 0$, is established for the following two-dimensional examples: the uniformly random spanning tree on $\delta {\mathbb{Z}}^2$, the minimal spanning tree on $\delta {\mathbb{Z}}^2$ (with random edge lengths), and the Euclidean minimal spanning tree on a Poisson process of points in ${\mathbb{R}}^2$ with density ${\delta }^{-2}$. In each case, sample trees are proven to have the following properties, with probability one with respect to any of the limiting measures: i) there is a single route to infinity (as was known for $\delta >0$), ii) the tree branches are given by curves which are regular in the sense of Hölder continuity, iii) the branches are also rough, in the sense that their Hausdorff dimension exceeds one, iv) there is a random dense subset of ${\mathbb{R}}^2$, of dimension strictly between one and two, on the complement of which (and only there) the spanning subtrees are unique with continuous dependence on the endpoints, v) branching occurs at countably many points in ${\mathbb{R}}^2$, and vi) the branching numbers are uniformly bounded. The results include tightness for the loop erased random walk (LERW) in two dimensions. The proofs proceed through the derivation of scale-invariant power bounds on the probabilities of repeated crossings of annuli.

Revised; 54 pages, 6 figures (LaTex)

References in corpus (3)

• Local statistics for random domino tilings of the Aztec diamond
• Path Crossing Exponents and the External Perimeter in 2D Percolation
• Conformal invariance of domino tiling

Cited by in corpus (33)

• The Brownian web: Characterization and convergence
• Random planar curves and Schramm-Loewner evolutions
• Minimum spanning trees on random networks
• Minimal spanning forests
• Theory of minimum spanning trees I: Mean-field theory and strongly disordered spin-glass model
• The Scaling Limit Geometry of Near-Critical 2D Percolation
• Random curves on surfaces induced from the Laplacian determinant
• 1D Aging
• The Brownian Web
• The local weak limit of the minimum spanning tree of the complete graph
• Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree
• Scale-Invariant Random Spatial Networks
• Theory of minimum spanning trees II: exact graphical methods and perturbation expansion at the percolation threshold
• The traveling salesman problem, conformal invariance, and dense polymers
• Towards conformal invariance of 2D lattice models
• Geodesics and Spanning Trees for Euclidean First-Passage Percolation
• Hölder Regularity and Dimension Bounds for Random Curves
• Minimum spanning trees and random resistor networks in d dimensions
• Liouville dynamical percolation
• Minimal spanning trees and Stein's method
• Geometry of the minimal spanning tree of a random $3$-regular graph
• Continuum Limits for Critical Percolation and Other Stochastic Geometric Models
• Anchored burning bijections on finite and infinite graphs
• Dominos and the Gaussian free field
• Double dimers, conformal loop ensembles and isomonodromic deformations
• Brownian Loops and Conformal Fields
• Exponents and bounds for uniform spanning trees in d dimensions
• Two-Dimensional Scaling Limits via Marked Nonsimple Loops
• Recent work on chemical distance in critical percolation
• Scaling Limits of Two-Dimensional Percolation: an Overview
• The random spanning tree on ladder-like graphs
• Multi-arm incipient infinite clusters in 2D: scaling limits and winding numbers
• Probability Theory in Statistical Physics, Percolation, and Other Random Topics: The Work of C. Newman