在传递图上的伯努利 percolation 中,两个顶点之间的连接概率不会随距离单调递减
概率论
2026-01-05 v1
摘要
伯努利 percolation 模型中的一个流行问题是:两个顶点之间的连接概率是否随着这两个顶点之间距离的递减而单调递减。例如,在正方形格子上,是否存在origin被连接到顶点的概率随着单调变化尚未被证明。在本短篇笔记中,我们构造了一个传递图的例子,说明两个顶点之间的连接概率在这两个顶点的距离增大时并非必然递减。我们还定义了一个在中的percolation的临界点,通过对percolation过程的推广,能够在嵌入中看到的相同的现象。
关键词
引用
@article{arxiv.2601.00291,
title = {The probability of connection between two vertices cannot be monotone with the distance for Bernoulli Percolation on transitive graphs},
author = {Alberto M. Campos and Bernardo N. B. de Lima},
journal= {arXiv preprint arXiv:2601.00291},
year = {2026}
}
备注
8 pgs, 3 figures