$\mathbb{Z}^n$上1-独立渗流的改进界
概率论
2025-06-24 v2 组合数学
摘要
图上的1-独立边渗流模型是的生成子图上的一个概率分布,其中对所有顶点不交的边集与,中边的状态独立于中边的状态。若随机子图以正概率含有一个无限分支,则称该模型渗流。2012年第一作者与Bollobás定义为如下那些的上确界:在上存在1-独立边渗流模型,其中每条边在随机子图中出现的概率至少为,但该模型不渗流。该领域一个基本且具挑战性的问题是在为晶格图时确定的值。由于,确定的值亦引人关注。本文显著改进了该极限的最佳已知上界,并给出了上更优的上界与下界。在证明这些结果时,我们还给出了超立方体图上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