We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: The GHP scaling limit of uniform spanning trees in high dimensions

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.
Comments: 32 pages. The proof of Lemma 2.9 in the first version of this paper is incorrect and we were unable to correct it. In this second version we provide an alternative route for the proof of the main theorems
Subjects: Probability (math.PR); Combinatorics (math.CO)
Cite as: arXiv:2112.01203 [math.PR]
  (or arXiv:2112.01203v2 [math.PR] for this version)

Submission history

From: Eleanor Archer [view email]
[v1] Thu, 2 Dec 2021 13:16:15 GMT (35kb)
[v2] Tue, 12 Apr 2022 18:00:43 GMT (45kb)

Link back to: arXiv, form interface, contact.