The GHP Scaling Limit of Uniform Spanning Trees in High Dimensions

Eleanor Archer; Asaf Nachmias; Matan Shalev

doi:https://doi.org/10.1007/s00220-023-04923-2

The GHP Scaling Limit of Uniform Spanning Trees in High Dimensions

Eleanor Archer, Asaf Nachmias, Matan Shalev

Tel Aviv University

Research output: Contribution to journal › Article › peer-review

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 Z_n^d with d>4, the hypercube {0,1}ⁿ, 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.

Original language	English
Article number	73
Journal	Communications in Mathematical Physics
Volume	405
Issue number	3
DOIs	https://doi.org/10.1007/s00220-023-04923-2
State	Published - Mar 2024

All Science Journal Classification (ASJC) codes

Statistical and Nonlinear Physics
Mathematical Physics

Access to Document

https://doi.org/10.1007/s00220-023-04923-2

Cite this

@article{0f7500fa0ae14c74bbf1d977730516e5,

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 Znd 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.",

author = "Eleanor Archer and Asaf Nachmias and Matan Shalev",

note = "Publisher Copyright: {\textcopyright} The Author(s) 2024.",

year = "2024",

month = mar,

doi = "https://doi.org/10.1007/s00220-023-04923-2",

language = "الإنجليزيّة",

volume = "405",

journal = "Communications in Mathematical Physics",

issn = "0010-3616",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

T1 - The GHP Scaling Limit of Uniform Spanning Trees in High Dimensions

AU - Archer, Eleanor

AU - Nachmias, Asaf

AU - Shalev, Matan

PY - 2024/3

Y1 - 2024/3

N2 - 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 Znd 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.

AB - 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 Znd 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.

UR - http://www.scopus.com/inward/record.url?scp=85186573156&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/s00220-023-04923-2

DO - https://doi.org/10.1007/s00220-023-04923-2

M3 - مقالة

C2 - 38449684

SN - 0010-3616

VL - 405

JO - Communications in Mathematical Physics

JF - Communications in Mathematical Physics

IS - 3

M1 - 73

ER -

The GHP Scaling Limit of Uniform Spanning Trees in High Dimensions

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this