[论文解读] The scaling limits of the Minimal Spanning Tree and Invasion Percolation in the plane

Christophe Garban, Gábor Pete+1 more|arXiv (Cornell University)|Sep 1, 2013

Stochastic processes and statistical mechanics参考文献 66被引用 20

一句话总结

本文在平面上的三角形格点上建立了最小生成树（MST）和入侵渗流树（InvPerc）的标度极限的存在性与唯一性，表明其在旋转和缩放变换下不变，但不具有共形不变性。该结果基于近临界渗流系综的标度极限以及本质生成森林的拓扑结构推导得出。

ABSTRACT

We prove that the Minimal Spanning Tree and the Invasion Percolation Tree on a version of the triangular lattice in the complex plane have unique scaling limits, which are invariant under rotations, scalings, and, in the case of the MST, also under translations. However, they are not expected to be conformally invariant. We also prove some geometric properties of the limiting MST. The topology of convergence is the space of spanning trees introduced by Aizenman, Burchard, Newman & Wilson (1999), and the proof relies on the existence and conformal covariance of the scaling limit of the near-critical percolation ensemble, established in our earlier works.

研究动机与目标

• 在平面上的三角形格点上建立最小生成树（MST）的标度极限的存在性与唯一性。
• 在相同设定下证明入侵渗流树（InvPerc）的标度极限的存在性与唯一性。
• 分析极限MST的几何与拓扑性质，包括度类型与维数界。
• 证明标度极限在旋转与缩放下不变，但在一般共形映射下不不变。
• 通过耦合与逼近技术，将近临界渗流系综的结果推广，以推导MST与InvPerc的标度极限。

提出的方法

• 利用先前研究中已确立的近临界渗流系综的标度极限作为基础工具。
• 应用四边形交叉拓扑及Aizenman、Burchard、Newman与Wilson（1999）引入的本质生成森林空间。
• 通过近临界系综导出的增强网络与截断森林，实现离散过程与连续过程之间的耦合。
• 使用反向Kruskal算法与标签排序来定义MST与InvPerc，确保在标签排列下不变。
• 采用包含参数λ、λ′与ε的逼近方案，以控制在η → 0时度量dΩM中的收敛性。
• 通过紧致性与子列极限唯一性建立分布收敛，依赖于近临界系综的共形协变性。

实验结果

研究问题

• RQ1 在三角形格点上的最小生成树的标度极限是否存在且唯一？
• RQ2 入侵渗流树的标度极限在旋转与缩放下是否不变？
• RQ3 MST与InvPerc的标度极限是否具有共形不变性，或是否破坏了共形不变性？
• RQ4 极限MST的几何性质是什么，例如度类型与路径维数？
• RQ5 是否存在一个关于极限MST可测的对偶树？

主要发现

• 在三角形格点上的MST标度极限是唯一的，且在旋转与缩放下不变，但在一般共形映射下不不变。
• 入侵渗流树的标度极限同样是唯一的，且在旋转与缩放下不变，其收敛性已在度量dΩM中建立。
• 极限MST几乎必然不存在度为4的点，且度大于1的点集的测度为零。
• 极限MST的主干具有严格小于2的Hausdorff维数，该结论由定理6.3中的维数界所确立。
• 入侵树的标度极限是边界起始与点起始过程在M → ∞时的弱极限。
• 离散与连续过程之间的耦合确保了离散入侵树以高概率在分布收敛于连续极限。