有限传递图上的超临界渗流 I:巨分支的唯一性
概率论
2024-03-12 v2 数学物理
组合数学
math.MP
摘要
设 为体积趋于无穷的有限、连通、顶点传递图序列。若对某个 和 ,有 对所有 且 成立,则称参数序列 关于伯努利边渗流 是超临界的。我们证明,若 是稀疏的,即度关于顶点数亚线性,则超临界巨簇以高概率唯一,在如下意义下:若 超临界,则对每个 有 。即使在 具有一致有界顶点度的更强假设下,该结果也是新的,此时它验证了 Benjamini(2001)的一个猜想。以往许多作者的工作已在完全图、环面、超立方体和有界度扩张图上建立了同一定理,各自使用了高度依赖于其所处理例子的方法。我们还给出了稠密顶点传递图超临界唯一性问题的完整解,建立了唯一性成立的一个简单充要条件——等周条件。
引用
@article{arxiv.2112.12778,
title = {Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component},
author = {Philip Easo and Tom Hutchcroft},
journal= {arXiv preprint arXiv:2112.12778},
year = {2024}
}
备注
50 pages. Accepted version, to appear in Duke Mathematical Journal