The GHP scaling limit of uniform spanning trees in high dimensions

DOI10.1007/S00220-023-04923-2arXiv2112.01203OpenAlexW3216301955MaRDI QIDQ6202910FDOQ6202910

Authors: Eleanor Archer, Asaf Nachmias, Matan Shalev 

Publication date: 26 March 2024

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Abstract: We show that the Brownian continuum random tree is the Gromov-Hausdorff-Prohorov scaling limit of the uniform spanning tree on high-dimensional graphs including the $d$-dimensional torus $mathbb{Z}_n^d$ with $d>4$, the hypercube ${0,1}^n$, and transitive expander graphs. Several corollaries for associated quantities are then deduced: convergence in distribution of the rescaled diameter, height and simple random walk on these uniform spanning trees to their continuum analogues on the continuum random tree.

Full work available at URL: https://arxiv.org/abs/2112.01203

zbMATH Keywords

Brownian continuum random treeuniform spanning tree on high-dimensional graphs

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Title not available (Why is that?)
• Tessellations of random maps of arbitrary genus
• Intersections of random walks
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• Local limit theorems for sequences of simple random walks on graphs
• The scaling limit of loop-erased random walk in three dimensions
• Random trees and applications
• Choosing a spanning tree for the integer lattice uniformly
• On the profile of random trees
• Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
• Convergence of mixing times for sequences of random walks on finite graphs
• Uniform spanning forests
• Title not available (Why is that?)
• Scaling limits of stochastic processes associated with resistance forms
• On the height of trees
• The logarithmic correction for loop-erased walk in four dimensions
• The gap between Gromov-Vague and Gromov-Hausdorff-vague topology
• Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree
• Title not available (Why is that?)
• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• Brownian motion on the continuum tree
• Height and diameter of Brownian tree
• Growth exponent for loop-erased random walk in three dimensions
• Title not available (Why is that?)
• SLE as a mating of trees in Euclidean geometry
• The diameter of uniform spanning trees in high dimensions
• Brownian motion on stable looptrees
• Universality of high-dimensional spanning forests and sandpiles
• Scaling limits of the three-dimensional uniform spanning tree and associated random walk
• Logarithmic corrections to scaling in the four-dimensional uniform spanning tree

Cited In (1)

• The GHP scaling limit of uniform spanning trees of dense graphs

This page was built for publication: The GHP scaling limit of uniform spanning trees in high dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6202910)