MathLabs

解法:格拉德科夫–帕克–齐明给出的上下铺猜想显式反例(2024年)

第 4/8 步:稳健超边引理:微小的泄漏不会破坏这种失衡
通俗地说

由于 pa∣bcp_{a|bc} 永远无法被压到恰好为零,格拉德科夫、帕克与齐明转而提出一个更宽容的问题:泄漏的概率 pa∣bcp_{a|bc} 可以大到什么程度,才会抹消掉当初让霍勒姆例子成立的那种连通性失衡?他们证明了一个精确的不等式——只要这个泄漏相对于另外四个结果概率、在某种特定的量化意义下保持足够小,同样定性的上下铺不等式违反就依然成立。

这个不等式的证明是一个精巧的组合论证:通过精心选择的重新配对方式(一个对合映射),把不太可能出现的渗流结果与更可能出现的结果配成对,证明只要泄漏项受到控制,倾向于同层连通的结果总能被系统性地被倾向于跨层连通的结果所压倒。这是这篇论文的关键技术创新,使得整个策略对任何真实图小零件必然存在的不完美具有“稳健性”。

400 pa∣bc≤pabc pa∣b∣c−pab∣c2  ⟹  Pr⁡wz[u1↔u10]<Pr⁡wz[u1↔u10′]400\, p_{a|bc} \le p_{abc}\, p_{a|b|c} - p_{ab|c}^2 \implies \Pr^{\text{wz}}[u_1 \leftrightarrow u_{10}] < \Pr^{\text{wz}}[u_1 \leftrightarrow u_{10}']
详细分析

格拉德科夫、帕克与齐明的稳健超边引理(2024年,引理3.2)断言:如果一条超边(或一个模拟超边的小零件)在 WZ 模型下的五个概率——连同从小零件构造中继承而来的自然对称性 pab∣c=pac∣bp_{ab|c} = p_{ac|b}——满足不等式 400 pa∣bc≤pabc pa∣b∣c−pab∣c2400\, p_{a|bc} \le p_{abc}\, p_{a|b|c} - p_{ab|c}^2,那么把这样的小零件替换进霍勒姆超图 HH 的超边中,仍然会得到 Pr⁡wz[u1↔u10]<Pr⁡wz[u1↔u10′]\Pr^{\text{wz}}[u_1 \leftrightarrow u_{10}] < \Pr^{\text{wz}}[u_1 \leftrightarrow u_{10}'],正是反驳上下铺猜想所需要的反向不等式。

右边的 pabc pa∣b∣c−pab∣c2p_{abc}\, p_{a|b|c} - p_{ab|c}^2 自动非负,这是把 Harris–Kleitman 不等式应用到这一情形的推论(Gladkov 2024年),因此这条引理确实是一个稳健性陈述:它容许一个受控但非零的泄漏 pa∣bc>0p_{a|bc} > 0,而不是要求不可能实现的 pa∣bc=0p_{a|bc} = 0。证明本身通过一个组合对合来完成:把整个渗流过程的各种构型两两配对,使得偏向“错误”连通性(同层)的构型总能配上一个偏向“正确”连通性(跨层)、概率至少相当的伙伴构型,具体做法是对一条穿过超图的固定参照路径如何与每条超边的结果相互作用进行情形分析。

有了这条引理,剩下唯一的任务就是给出一个真正的图小零件,使其五个概率满足所需的不等式——这正是下一步要构造的内容。

本步骤用到的知识