[论文解读] Critical first-passage percolation starting on the boundary

Jianping Jiang, Chang-Long Yao|arXiv (Cornell University)|Dec 6, 2016

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

一句话总结

该论文在二维三角晶格上的临界首达通过渗流中，建立了从原点到半径为 $ n $ 的半圆边界的第一通过时间的几乎必然极限和期望极限。证明了 $ c_n^+ / \log n \to \frac{\sqrt{3}}{2\pi} $ 几乎必然且在期望下成立，同时给出了显式的方差标度，从而为乔丹域中首达时间的通用极限定理提供了基础。

ABSTRACT

We consider first-passage percolation on the two-dimensional triangular lattice $\mathcal{T}$. Each site $v\in\mathcal{T}$ is assigned independently a passage time of either $0$ or $1$ with probability $1/2$. Denote by $B^+(0,n)$ the upper half-disk with radius $n$ centered at $0$, and by $c_n^+$ the first-passage time in $B^+(0,n)$ from $0$ to the half-circular boundary of $B^+(0,n)$. We prove \[\lim_{n ightarrow\infty}\frac{c_n^+}{\log n}=\frac{\sqrt{3}}{2π}~ a.s.,~\lim_{n ightarrow\infty}\frac{E c_n^+}{\log n}=\frac{\sqrt{3}}{2π},~\lim_{n ightarrow\infty}\frac{\mathrm{Var}(c_n^+)}{\log n}=\frac{2\sqrt{3}}π-\frac{9}{π^2}.\] These results enable us to prove limit theorems with explicit constants for any first-passage time between boundary points of Jordan domains. In particular, we find the explicit limit theorems for the cylinder point to point and cylinder point to line first-passage times.

研究动机与目标

• 推导二维三角晶格上临界首达通过渗流中，从原点到半径为 $ n $ 的半圆边界的第一通过时间 $ c_n^+ $ 的几乎必然极限和期望极限。
• 建立 $ c_n^+ $ 的渐近方差标度，为均值增长提供精确的二阶校正。
• 通过关联边界点处所张的角，将这些结果推广到一般的乔丹域，从而实现首达时间的通用极限定理。
• 证明 $ c_n^+ $ 的中心极限定理，表明经适当中心化和标度后，其收敛于正态分布。
• 推测在中心极限定理中，归一化下的极限常数是紧的，即 $ \theta(n) \to 0 $，尽管该结论尚未被证明。

提出的方法

• 在二维三角晶格 $ \tau $ 上建立临界首达通过渗流模型，为每个点赋予独立同分布的伯努利(1/2)通过时间。
• 将 $ c_n^+ $ 定义为从原点到半圆边界 $ \Delta_o B^+(0,n) $ 的首达通过时间，利用对偶六边形晶格进行几何解释。
• 利用渗流簇与探索路径之间的对偶性，将 $ c_n^+ $ 与围绕原点的不相交的黄色半环路的最大数量联系起来。
• 应用施拉姆-洛瓦勒进化 (SLE) 和弦形探索路径的结果，将首达通过时间表示为边界点处所张角度的函数。
• 通过割线和切线对域进行逼近，以在乔丹域中界定首达通过时间，取极限时晶格间距 $ \delta \to 0 $。
• 利用方差标度和矩界，建立归一化首达通过时间的分布收敛于正态变量。

实验结果

研究问题

• RQ1 在三角晶格上的临界首达通过渗流中，从原点到半径为 $ n $ 的半圆边界的首达通过时间 $ c_n^+ $ 的几乎必然渐近行为是什么？
• RQ2 期望值 $ \mathbb{E}[c_n^+] $ 如何随 $ n $ 变化，其精确极限常数是什么？
• RQ3 首达通过时间 $ c_n^+ $ 的渐近方差是什么，其如何随 $ \log n $ 标度？
• RQ4 半圆盘的结果能否推广到具有光滑边界的通用乔丹域，边界角在此中起什么作用？
• RQ5 归一化后的首达通过时间是否满足中心极限定理，其极限分布是什么？

主要发现

• 首达通过时间 $ c_n^+ $ 满足 $ \lim_{n \to \infty} \frac{c_n^+}{\log n} = \frac{\sqrt{3}}{2\pi} $ 几乎必然成立。
• 期望值满足 $ \lim_{n \to \infty} \frac{\mathbb{E}[c_n^+]}{\log n} = \frac{\sqrt{3}}{2\pi} $，确认了其在均值中的相同常数。
• 方差满足 $ \mathrm{Var}(c_n^+) \sim \left( \frac{2\sqrt{3}}{\pi} - \frac{9}{\pi^2} \right) \log n $，提供了二阶校正项。
• 中心极限定理成立：当 $ n \to \infty $ 时，有 $ \frac{c_n^+ - \mathbb{E}[c_n^+]}{\sqrt{\mathrm{Var}(c_n^+)}} \to N(0,1) $ 在分布上收敛。
• 对于一般的乔丹域，从边界点 $ a $ 到曲线 $ \Gamma $ 的首达通过时间满足 $ \lim_{\delta \to 0} \frac{T_{D_\delta}(a_\delta, \Gamma_\delta)}{-\log \delta} = \frac{\sqrt{3}}{2\Theta_D(a)} $ 几乎必然成立，其中 $ \Theta_D(a) $ 是点 $ a $ 处的边界角。
• 极限定理可推广至柱面上的点到点和点到线的首达通过时间，其显式常数依赖于几何角度。