The GHP scaling limit of uniform spanning trees in high dimensions

DOI10.1007/S00220-023-04923-2MaRDI QIDQ6202910zbMATH OpenOpenAlexFDO

Authors Eleanor Archer, Asaf Nachmias, Matan Shalev

Publication date 26 March 2024

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

Copyright license Creative Commons Attribution 4.0 International

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)

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.

Recommendations

• The GHP scaling limit of uniform spanning trees of dense graphs
• The diameter of uniform spanning trees in high dimensions
• Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree
• The local limit of uniform spanning trees
• Scaling limits of the three-dimensional uniform spanning tree and associated random walk

Cites work

• scientific article; zbMATH DE number 3829941 (Why is no real title available?)
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 1256746 (Why is no real title available?)
• Brownian motion on stable looptrees
• Brownian motion on the continuum tree
• Choosing a spanning tree for the integer lattice uniformly
• Conformal invariance of planar loop-erased random walks and uniform spanning 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
• Growth exponent for loop-erased random walk in three dimensions
• Height and diameter of Brownian tree
• Intersections of random walks
• Local limit theorems for sequences of simple random walks on graphs
• Logarithmic corrections to scaling in the four-dimensional uniform spanning tree
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• On the height of trees
• On the profile of random trees
• Random trees and applications
• SLE as a mating of trees in Euclidean geometry
• Scaling limits of stochastic processes associated with resistance forms
• Scaling limits of the three-dimensional uniform spanning tree and associated random walk
• Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree
• Tessellations of random maps of arbitrary genus
• The diameter of uniform spanning trees in high dimensions
• The gap between Gromov-Vague and Gromov-Hausdorff-vague topology
• The logarithmic correction for loop-erased walk in four dimensions
• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• The scaling limit of loop-erased random walk in three dimensions
• Uniform spanning forests
• Universality of high-dimensional spanning forests and sandpiles

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)