错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The GHP Scaling Limit of Uniform Spanning Trees in High Dimensions

  • Eleanor Archer,
  • Asaf Nachmias,
  • Matan Shalev

摘要

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\) Z n d with \(d>4\) d > 4 , the hypercube \(\{0,1\}^n\) { 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.