均匀生成森林的分量图:维度 $9,10,11,\ldots$ 处的相变
概率论
2018-10-16 v2 数学物理
math.MP
摘要
我们证明了只要 , 和 上的均匀生成森林具有定性不同的连通性性质。具体而言,我们考虑将均匀生成森林的每棵树收缩为单个顶点所形成的图,称之为分量图。我们引入了普遍子图(ubiquitous subgraphs)的概念,并证明了当维度变化且高于 时,分量图的普遍子图集合也会随之改变。为了区分维度 和 ,我们证明了关于分量超图中普遍子超图(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