[论文解读] Critical Percolation and the Minimal Spanning Tree in Slabs

Charles M. Newman, Vincent Tassion+1 more|arXiv (Cornell University)|Dec 30, 2015

Stochastic processes and statistical mechanics参考文献 17被引用 4

一句话总结

该论文证明了在拟平面薄板 $\mathbb{Z}^{2} \times \{0,\ldots,k\}^{d-2}$ 上，最小生成森林几乎必然是一棵单一的树，适用于所有 $d \geq 2$，其方法基于广义粘合引理和针对此类图上临界渗滤的新型Russo-Seymour-Welsh型定理。此外，论文进一步证明了在临界点处大簇概率的多项式衰减，强化了此前关于不存在无限簇的结果。

ABSTRACT

The minimal spanning forest on $\mathbb{Z}^{d}$ is known to consist of a single tree for $d \leq 2$ and is conjectured to consist of infinitely many trees for large $d$. In this paper, we prove that there is a single tree for quasi-planar graphs such as $\mathbb{Z}^{2} imes {\{0,\ldots,k\}}^{d-2}$. Our method relies on generalizations of the "Gluing Lemma" of arXiv:1401.7130. A related result is that critical Bernoulli percolation on a slab satisfies the box-crossing property. Its proof is based on a new Russo-Seymour-Welsh type theorem for quasi-planar graphs. Thus, at criticality, the probability of an open path from $0$ of diameter $n$ decays polynomially in $n$. This strengthens the result of arXiv:1401.7130, where the absence of an infinite cluster at criticality was first established.

研究动机与目标

• 通过研究厚化薄板 $\mathbb{Z}^2 \times \{0,\ldots,k\}^{d-2}$ 作为拟平面近似，解决关于 $\mathbb{Z}^d$ 上最小生成森林是否为一棵树的开放问题（$d > 2$）。
• 在临界伯努利渗滤下建立薄板的方框交叉性质，该性质意味着临界点处大簇概率的多项式衰减。
• 将 [DST15a] 中的粘合引理技术推广至拟平面图，从而控制最小生成森林和渗滤簇的结构。
• 为拟平面图上的临界渗滤提供一个新的Russo-Seymour-Welsh型定理，确保在临界点处长矩形中存在长交叉的正概率。

提出的方法

• 将 [DST15a] 中的粘合引理推广，以控制在保测度映射中预像的数量，从而实现对罕见事件概率的比较。
• 构造一个映射 $\Phi$，以受控方式修改边配置：打开最小 $p_c$-开环 $\Gamma_{\min}$ 中的边，打开路径 $\Gamma_w$ 中的边，并关闭邻域 $\overline{B}_1^\#(z')$ 中的边，但保留关键环路和路径。
• 利用最小 $p_c$-开环 $\Gamma_{\min}(\omega)$ 在映射 $\Phi$ 下的不变性，防止产生新的临界环路，从而确保预像数量有界，保持单射性。
• 应用引理 4.2，通过局部邻域 $\overline{B}_1^\#(z')$ 中边数的依赖关系，将罕见事件的概率有界为更典型事件的常数倍。
• 通过证明在临界点处长矩形中存在长交叉的正概率，建立方框交叉性质，采用适配于拟平面几何的新型RSW型论证。
• 利用薄板的拟平面结构，将平面渗滤技术推广至高维，从而控制簇几何与生成森林连通性。

实验结果

研究问题

• RQ1 在 $\mathbb{Z}^2 \times \{0,\ldots,k\}^{d-2}$ 上，最小生成森林是否对所有 $d \geq 2$ 几乎必然为一棵树？
• RQ2 此类薄板上的临界伯努利渗滤是否满足方框交叉性质，从而意味着大簇概率的多项式衰减？
• RQ3 粘合引理技术能否推广至拟平面图，以控制渗滤与生成森林模型中罕见事件的概率？
• RQ4 是否存在一个Russo-Seymour-Welsh型定理，适用于拟平面图上的临界渗滤，以确保长矩形中存在长交叉的正概率？

主要发现

• 在任意薄板 $\mathbb{Z}^2 \times \{0,\ldots,k\}^{d-2}$ 上，最小生成森林几乎必然为一棵树，将已知的 $d=2$ 情况结果推广至该拟平面设定下的高维情形。
• 临界伯努利渗滤在薄板上满足方框交叉性质，即在临界点处，长矩形中存在交叉的概率被正的常数均匀下界控制。
• 直径为 $n$ 的临界簇的概率以多项式方式衰减，具体为 $\mathbb{P}(\text{diam}(\mathcal{C}_0) \geq n) \leq C n^{-\alpha}$，其中 $\alpha > 0$，确认了幂律衰减。
• 为拟平面图建立了新的Russo-Seymour-Welsh型定理，证明了在临界点处长矩形中存在开交叉的正概率。
• 广义粘合引理允许对渗滤中罕见事件的概率进行受控比较，预像数量由依赖于局部几何的常数有界。
• 该证明方法不依赖于平面性，而是通过局部几何控制与测度比较，将平面结果推广至加厚薄板图。