[论文解读] Global lower mass-bound for critical configuration models in the heavy-tailed regime

Shankar Bhamidi, Souvik Dhara+2 more|arXiv (Cornell University)|May 6, 2020

Stochastic processes and statistical mechanics参考文献 29被引用 5

一句话总结

该论文为具有重尾度分布（三阶矩无穷）的临界配置模型中的最大连通分量建立了全局下界质量性质，证明了在更强的Gromov-Hausdorff-Prokhorov拓扑下的收敛性。该结果意味着诸如直径等全局泛函的分布收敛性，并为重尾情形下缩放极限的紧致性提供了充分条件。

ABSTRACT

We establish the global lower mass-bound property for the largest connected components in the critical window for the configuration model when the degree distribution has an infinite third moment. The scaling limit of the critical percolation clusters, viewed as measured metric spaces, was established in [7] with respect to the Gromov-weak topology. Our result extends those scaling limit results to the stronger Gromov-Hausdorff-Prokhorov topology under slightly stronger assumptions on the degree distribution. This implies the distributional convergence of global functionals such as the diameter of the largest critical components. Further, our result gives a sufficient condition for compactness of the random metric spaces that arise as scaling limits of critical clusters in the heavy-tailed regime.

研究动机与目标

• 在度分布为重尾分布的临界配置模型下，建立最大连通分量的全局下界质量性质。
• 在稍强的矩条件假设下，将先前的Gromov-弱收敛结果强化为Gromov-Hausdorff-Prokhorov（GHP）收敛。
• 为重尾情形下临界簇缩放极限所生成的随机度量空间的紧致性提供充分条件。
• 使最大临界分量的直径等全局泛函的分布收敛性成为可能。
• 将缩放极限框架扩展至三阶矩无穷的重尾配置模型。

提出的方法

• 将图的δ-下界质量定义为任意顶点在距离δ内所覆盖的顶点的最小比例，以形式化均匀质量分布。
• 使用Gromov-Hausdorff-Prokhorov（GHP）拓扑，将收敛性从Gromov-弱拓扑增强，以确保全局几何泛函的收敛。
• 通过度序列的集中不等式和矩界，建立逆下界质量函数的紧致性，其中度分布的幂律指数τ ∈ (3,4)。
• 应用技术引理以控制度序列的尾部行为，特别关注平方度部分和的增长。
• 通过幂律尾部与正则化版本的排序-合并构造一系列度序列，以满足所有假设条件。
• 利用对度分布的假设（如τ ∈ (3,4)，正则变体性及矩条件），推导出局部质量的统一下界。

实验结果

研究问题

• RQ1 在度分布三阶矩无穷的临界配置模型中，全局下界质量性质是否成立？
• RQ2 在重尾度分布下，临界簇的Gromov-弱收敛能否被强化为Gromov-Hausdorff-Prokhorov收敛？
• RQ3 度分布的何种条件可确保重尾情形下缩放极限度量空间的紧致性？
• RQ4 在适当的缩放下，最大临界分量的直径是否在分布上收敛？
• RQ5 与Erdős-Rényi模型相比，重尾情形下直径的缩放极限及其指数有何不同？

主要发现

• 当度分布具有无穷三阶矩时，临界配置模型中最大连通分量的全局下界质量性质成立。
• 临界渗滤簇的缩放极限在更强的Gromov-Hausdorff-Prokhorov拓扑下收敛，而不仅限于Gromov-弱拓扑。
• 在适当的缩放下，最大临界分量的直径在分布上收敛至非退化极限，其指数与Erdős-Rényi情形不同。
• 通过全局下界质量性质，建立了极限随机度量空间紧致性的充分条件。
• 该结果在比先前工作稍强的假设下成立，包括度序列的正则变体性和矩条件。
• 证明依赖于集中不等式以及对平方度部分和的技术估计，以控制图中各处的局部质量行为。