随机 $d$-正则图上临界渗流出现反常大分支的概率
概率论
2021-12-10 v1
摘要
设 为固定整数,,并设 为使得 为偶数的正整数。令 为 上均匀随机选取的 -正则(简单)图并对其进行独立 -边渗流所得到的(随机)图,即我们以概率 独立保留每条边并以概率 删除它。令 为 中最大分支的大小。我们证明,当 形如 ()且 较大时,\begin{align*} \mathbb{P}(|\mathcal{C}_{\text{max}}|>An^{2/3})\asymp A^{-3/2}e^{-\frac{A^3(d-1)(d-2)}{8d^2}+\frac{\lambda A^2(d-2)^2}{2d(d-1)}-\frac{\lambda^2 A(d-1)}{2(d-2)}}. \end{align*} 这改进了 Nachmias 与 Peres 的结果。我们还给出了某一特定顶点位于大小大于 的分支中的概率的类似渐近式。
引用
@article{arxiv.2112.05002,
title = {The probability of unusually large components for critical percolation on random $d$-regular graphs},
author = {Umberto De Ambroggio and Matthew I. Roberts},
journal= {arXiv preprint arXiv:2112.05002},
year = {2021}
}
备注
54 pages, 1 figure