有限传递图上渗流阈值的存在性
概率论
2024-03-13 v2 数学物理
组合数学
math.MP
摘要
设 为顶点传递有限连通图序列,其体积趋于无穷。我们称参数序列 为渗流阈值,若对任意 ,在键渗流 下最大簇所含顶点比例 同时满足 \begin{split} \lim_{n \to \infty} \mathbb{P}_{(1+\varepsilon)p_n}^{G_n} \left( \left\lVert K_1 \right\rVert \geq \alpha \right) &= 1 \quad \text{对某个 $\alpha > 0$,且} \lim_{n \to \infty} \mathbb{P}_{(1-\varepsilon)p_n}^{G_n} \left( \left\lVert K_1 \right\rVert \geq \alpha \right) &= 0 \quad \text{对所有 $\alpha > 0$}. \end{split} 我们证明 存在渗流阈值当且仅当 不包含一类特定的稠密图病态子序列的无穷集合。我们的论证使用了 Vanneuville 近期通过耦合对无限图相变锐性的新证明 [Van22] 的改编,以及我们与 Hutchcroft 关于巨簇唯一性的近期工作 [EH21]。
引用
@article{arxiv.2208.09501,
title = {Existence of a percolation threshold on finite transitive graphs},
author = {Philip Easo},
journal= {arXiv preprint arXiv:2208.09501},
year = {2024}
}
备注
21 pages. Accepted version, published in IMRN