The GHP scaling limit of uniform spanning trees in high dimensions
From MaRDI portal
(Redirected from The GHP scaling limit of uniform spanning trees in high dimensions)
Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Geometric probability and stochastic geometry (60D05) Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35)
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 -dimensional torus with , the hypercube , 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
- 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
- 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?)
- 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
- Scaling limits of stochastic processes associated with resistance forms
- Scaling limits of the three-dimensional uniform spanning tree and associated random walk
- SLE as a mating of trees in Euclidean geometry
- 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
(2)
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)
