中文

随机 $d$-正则图上临界渗流出现反常大分支的概率

概率论 2021-12-10 v1

摘要

d3d\ge 3 为固定整数,p(0,1)p\in (0,1),并设 n1n\geq 1 为使得 dndn 为偶数的正整数。令 G(n,d,p)\mathbb{G}(n, d, p)[n][n] 上均匀随机选取的 dd-正则(简单)图并对其进行独立 pp-边渗流所得到的(随机)图,即我们以概率 pp 独立保留每条边并以概率 1p1-p 删除它。令 Cmax|\mathcal{C}_{\text{max}}|G(n,d,p)\mathbb{G}(n, d, p) 中最大分支的大小。我们证明,当 pp 形如 p=(d1)1(1+λn1/3)p=(d-1)^{-1}(1+\lambda n^{-1/3})λR\lambda\in \mathbb{R})且 AA 较大时,\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 的结果。我们还给出了某一特定顶点位于大小大于 An2/3An^{2/3} 的分支中的概率的类似渐近式。

关键词

引用

@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