arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.01790math.COmath.PR
收藏

双层床猜想对推广不具有鲁棒性

The bunkbed conjecture is not robust to generalisation

Lawrence Hollom

AI总结:

本文研究了双层床猜想的三个自然推广(点渗流、超图和有向图),通过构建反例证明这些推广均不成立,同时给出了使点渗流猜想成立的特定图类。

摘要:

双层床猜想自1985年起便存在于概率论的民间传说中,涉及乘积图$G\Box K_2$上的边渗流。我们有两个$G$的副本$G_0$和$G_1$,若$x^{(0)}$和$x^{(1)}$分别是顶点$x\in V(G)$在$G_0$和$G_1$中的副本,则边$x^{(0)}x^{(1)}$存在。该猜想指出,对于顶点$u,v\in V(G)$,从$u^{(0)}$到$v^{(0)}$的渗流至少与从$u^{(0)}$到$v^{(1)}$的渗流一样可能。尽管该猜想被广泛认为成立并引起了极大关注,但一直未能给出一般性证明。在本文中,我们考虑了双层床猜想的三个自然推广:点渗流、超图和有向图。我们的主要目标是证明所有这些推广都是错误的,为此我们构建了一系列针对这些陈述的反例。然而,我们也考虑了这些推广在何种额外条件下可能成立,并给出了一些使得点渗流的双层床猜想确实成立的图类。

英文摘要:

The bunkbed conjecture, which has featured in the folklore of probability theory since at least 1985, concerns bond percolation on the product graph $G\Box K_2$. We have two copies $G_0$ and $G_1$ of $G$, and if $x^{(0)}$ and $x^{(1)}$ are the copies of a vertex $x\in V(G)$ in $G_0$ and $G_1$ respectively, then edge $x^{(0)}x^{(1)}$ is present. The conjecture states that, for vertices $u,v\in V(G)$, percolation from $u^{(0)}$ to $v^{(0)}$ is at least as likely as percolation from $u^{(0)}$ to $v^{(1)}$. While the conjecture is widely expected to be true, having attracted significant attention, a general proof has not been forthcoming. In this paper we consider three natural generalisations of the bunkbed conjecture; to site percolation, to hypergraphs, and to directed graphs. Our main aim is to show that all these generalisations are false, and to this end we construct a sequence of counterexamples to these statements. However, we also consider under what extra conditions these generalisations might hold, and give some classes of graph for which the bunkbed conjecture for site percolation does hold.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑