[论文解读] Graph distances of continuum long-range percolation

Ercan Sönmez|arXiv (Cornell University)|Jul 25, 2019

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

一句话总结

本文研究了在 $\mathbb{R}^d$ 上的连续长程渗流模型中的图距离，其中顶点为泊松点过程，边以与 $\|x-y\|^{-s}$ 成比例的概率形成。利用基于泊松过程分析的技术，该文在 $s = d$ 和 $s = 2d$ 处建立了图直径的相变，表明当 $s \in (d, 2d)$ 时，化学距离的尺度为 $\Theta(\log N / \log \log N)$，而在其他区域则表现出对数或常数尺度，与离散长程渗流行为一致。

ABSTRACT

We consider a version of continuum long-range percolation on finite boxes of $\mathbb{R}^d$ in which the vertex set is given by the points of a Poisson point process and each pair of two vertices at distance $r$ is connected with probability proportional to $r^{-s}$ for a certain constant $s$. We explore the graph-theoretical distance in this model. The aim of this paper is to show that this random graph model undergoes phase transitions at values $s=d$ and $s=2d$ in analogy to classical long-range percolation on $\mathbb{Z}^d$, by using techniques which are based on an analysis of the underlying Poisson point process.

研究动机与目标

• 研究 $\mathbb{R}^d$ 上连续长程渗流模型中的图论（化学）距离行为。
• 确定在有限方盒中，图距离如何随系统大小 $N$ 变化，取决于边概率 $\|x-y\|^{-s}$ 中的指数 $s$。
• 在 $s = d$ 和 $s = 2d$ 处建立随机图直径的相变，与 $\mathbb{Z}^d$ 上离散长程渗流中的相变类似。
• 将离散长程渗流中的技术，特别是来自 [8] 的技术，适应到具有泊松分布顶点集的连续设定中。

提出的方法

• 将随机图建模为强度 $\rho > 0$ 的齐次泊松点过程 $\mathcal{P}$ 作为顶点集。
• 定义顶点 $x, y \in \mathcal{P}$ 之间以概率 $g(x-y) = 1 - \exp(-\beta \|x-y\|^{-s})$ 形成边，从而构成一个随机连接模型。
• 分析化学距离 $D(0,x)$ 作为随机图中最短路径长度，重点关注在大小为 $N$ 的有限方盒中的典型行为。
• 使用递归顶点选择过程：在每一步中，选择距离当前顶点在范数 $\|x\|$ 内且可通过长度至多为 2 的路径连接的最近顶点。
• 应用浓度不等式（切比雪夫）和体积估计，以限制在收缩球内的邻居数量，确保不存在此类邻居的概率呈指数衰减。
• 采用耦合论证表明，当 $s = d$ 时，图距离随机支配 $s \in (d, 2d)$ 区域中的距离，从而可通过比较获得上界。

实验结果

研究问题

• RQ1 在 $\mathbb{R}^d$ 的有限方盒中，对于边概率为 $\|x-y\|^{-s}$ 的连续长程渗流模型，化学距离如何随系统大小 $N$ 变化？
• RQ2 图距离在哪些 $s$ 的临界值处表现出尺度行为的相变？
• RQ3 该连续模型是否在 $s = d$ 和 $s = 2d$ 处表现出与 $\mathbb{Z}^d$ 上离散长程渗流中观察到的相同相变结构？
• RQ4 能否将离散长程渗流中的技术（如递归路径构造和邻域体积分析）适应到具有泊松分布的连续设定中？

主要发现

• 当 $s \in (d, 2d)$ 时，原点与距离 $\|x\| = N$ 处顶点之间的化学距离 $D(0,x)$ 以高概率按 $\Theta(\log N / \log \log N)$ 的尺度增长。
• 当 $s = d$ 时，图距离被 $s \in (d, 2d)$ 区域中的距离随机支配，意味着以高概率有 $D(0,x) \leq c \log N / \log \log N$，其中 $c$ 为某常数。
• 当 $s > 2d$ 时，直径以高概率有界，表明存在小世界效应，其尺度为常数或对数级。
• 对于 $s \in (d, 2d)$，通过递归构造范数递减的顶点序列，证明了直径为 $O(\log N / \log \log N)$，其依赖于在收缩球中存在邻居。
• 顶点在距离 $N$ 处通过长度为 $O(\log N / \log \log N)$ 的路径连接到范数为 $\exp((\log N)^{d/(2c)})$ 内的顶点的概率至少为 $1 - N^{-2d}$，从而确立了上界。
• 该分析关键依赖于泊松点过程的结构，特别是环形区域中泊松点的体积与强度，以控制邻居数量和连通概率。