$\mathbb{Z}^2 \times K_n$ 上的 $1$-独立渗流
组合数学
2022-08-12 v2
摘要
若对宿主图 H 的边集 E(H) 的任意两个顶点不交子集 A、B,A 中边的状态(缺失或存在)与 B 中边的状态相互独立,则称 H 上的随机图模型为 1-独立的。对于无限连通图 H,1-独立临界渗流概率 定义为 [0,1] 中满足如下条件的最小 p 的上确界:H 上每个 1-独立随机图模型,若每条边以至少 p 的概率存在,则几乎必然包含一个无限连通分支。Balister 与 Bollob\'as 在 2012 年观察到 单调不增,且当 d 趋于无穷时趋于 [1/2, 1] 中的某个极限。他们问该极限的值是多少。我们在此问题上取得进展,证明 事实上,我们用顶点数为 n、平均度数为 的弱伪随机图序列替代完全图序列 时,上述等式依然成立。我们猜想,若以 n 维超立方体 替代 ,该等式也依然成立。后一猜想将蕴含 Balister 与 Bollob\'as 问题的答案为 。利用我们的结果,我们还解决了 Day、Hancock 与第一位作者关于 上 1-独立随机图模型中长路径出现的问题。最后,我们证明了 1-独立随机图中分支演化的一些结果,并讨论了由我们的工作引出的一些开放问题,这些问题可能为 Balister 与 Bollob\'as 问题的进一步进展铺平道路。
引用
@article{arxiv.2106.08674,
title = {$1$-independent percolation on $\mathbb{Z}^2 \times K_n$},
author = {Victor Falgas-Ravry and Vincent Pfenninger},
journal= {arXiv preprint arXiv:2106.08674},
year = {2022}
}
备注
25 pages, 3 figures