中文

$\mathbb{Z}^n$上1-独立渗流的改进界

概率论 2025-06-24 v2 组合数学

摘要

GG上的1-独立边渗流模型是GG的生成子图上的一个概率分布,其中对所有顶点不交的边集S1S_1S2S_2S1S_1中边的状态独立于S2S_2中边的状态。若随机子图以正概率含有一个无限分支,则称该模型渗流。2012年第一作者与Bollobás定义pmax(G)p_{\max}(G)为如下那些pp的上确界:在GG上存在1-独立边渗流模型,其中每条边在随机子图中出现的概率至少为pp,但该模型不渗流。该领域一个基本且具挑战性的问题是在GG为晶格图Z2\mathbb{Z}^2时确定pmax(G)p_{\max}(G)的值。由于pmax(Zn)pmax(Zn1)p_{\max}(\mathbb{Z}^n)\leq p_{\max}(\mathbb{Z}^{n-1}),确定limnpmax(Zn)\lim_{n\to\infty} p_{\max}(\mathbb{Z}^n)的值亦引人关注。本文显著改进了该极限的最佳已知上界,并给出了Z2\mathbb{Z}^2pmaxp_{\max}更优的上界与下界。在证明这些结果时,我们还给出了超立方体图上1-独立模型渐近几乎必然包含巨大分支的临界概率的上界。

关键词

引用

@article{arxiv.2206.12335,
  title  = {Improved bounds for 1-independent percolation on $\mathbb{Z}^n$},
  author = {Paul Balister and Tom Johnston and Michael Savery and Alex Scott},
  journal= {arXiv preprint arXiv:2206.12335},
  year   = {2025}
}

备注

31 pages, 3 figures