中文

均匀生成森林的分量图:维度 $9,10,11,\ldots$ 处的相变

概率论 2018-10-16 v2 数学物理 math.MP

摘要

我们证明了只要 >d4\ell >d \geq 4Zd\mathbb{Z}^dZ\mathbb{Z}^{\ell} 上的均匀生成森林具有定性不同的连通性性质。具体而言,我们考虑将均匀生成森林的每棵树收缩为单个顶点所形成的图,称之为分量图。我们引入了普遍子图(ubiquitous subgraphs)的概念,并证明了当维度变化且高于 88 时,分量图的普遍子图集合也会随之改变。为了区分维度 5,6,75,6,788,我们证明了关于分量超图中普遍子超图(ubiquitous subhypergraphs)的类似结果。我们的结果 sharpen 了 Benjamini、Kesten、Peres 和 Schramm 的一个定理,他们证明了分量图的直径每增加四个维度就增加一。

关键词

引用

@article{arxiv.1702.05780,
  title  = {The Component Graph of the Uniform Spanning Forest: Transitions in Dimensions $9,10,11,\ldots$},
  author = {Tom Hutchcroft and Yuval Peres},
  journal= {arXiv preprint arXiv:1702.05780},
  year   = {2018}
}

备注

58 pages, 8 figures. V2: Major revisions: Exposition improved and errors corrected. Proof of multicomponent indistinguishability has been removed and will reappear as a separate paper