[论文解读] A lower bound for the chemical distance in sparse long-range percolation models

Noam Berger|ArXiv.org|Sep 1, 2004

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

一句话总结

该论文在 $\mathbb{Z}^d$ 上的稀疏长程渗流模型中，当连接概率随距离衰减为 $\|x-y\|^{-s}$ 且 $s > 2d$ 时，建立了化学距离的线性下界。通过使用分层块的重正则化方案，并对边长和块连通性进行概率估计，作者证明了图距离以几乎必然的方式至少线性地随欧几里得距离增长，从而解决了 $s > 2d$ 范畴下的一个关键开放问题。

ABSTRACT

We consider long-range percolation in dimension $d\geq 1$, where distinct sites $x$ and $y$ are connected with probability $p_{x,y}\in[0,1]$. Assuming that $p_{x,y}$ is translation invariant and that $p_{x,y}=\|x-y\|^{-s+o(1)}$ with $s>2d$, we show that the graph distance is at least linear with the Euclidean distance.

研究动机与目标

• 建立长程渗流模型中化学距离的下界，其中连接概率随距离多项式衰减。
• 解决关于当 $s > 2d$ 时化学距离是否随欧几里得距离线性增长的开放问题。
• 将先前在不同参数区间（$s < d$，$s = d$，$d < s < 2d$）中关于化学距离标度结果的结论，推广至 $s > 2d$ 情况。
• 基于分层块构建重正则化框架，以控制长程连接并确保最短路径长度。

提出的方法

• 定义分层块 $A_n = M(n!)^2$，其中 $C_n = n^2$（$n > 0$），形成重正则化的晶格结构。
• 基于无长边及子块间高连通性的条件定义‘好’块，利用边概率的概率界进行判断。
• 通过归纳法与尾部概率界，证明块不满足‘好’条件的概率迅速衰减，从而确保所有尺度下几乎必然存在好块。
• 通过关于 $k$ 的归纳法，建立在好 $k$-块内路径长度的下界，利用无长边及递归块结构的特性。
• 通过控制到块边界的距离并利用次可加性，证明通过好块的块间路径长度至少与欧几里得距离成线性关系。
• 应用 Kingman 的次可加性遍历定理，证明沿射线方向归一化化学距离的下极限存在且为正。

实验结果

研究问题

• RQ1 当 $s > 2d$ 时，长程渗流中化学距离是否随欧几里得距离线性增长？
• RQ2 能否构建一种重正则化方案，以控制长程连接并确保稀疏模型中路径长度的最小性？
• RQ3 在 $s > 2d$ 范畴下，化学距离的渐近行为如何？其是否呈线性标度？
• RQ4 在 $s > 2d$ 情况下，归一化化学距离的下极限是否以概率一远离零？

主要发现

• 当 $s > 2d$ 时，化学距离满足 $\liminf_{\|x\|\to\infty} \frac{D(0,x)}{\|x\|} > 0$ 几乎必然成立，从而确立了线性下界。
• $n$-块不满足‘好’条件的概率以超指数速度衰减，确保所有尺度下几乎必然存在好块。
• 在好 $k$-块内部，若两点间距离大于 $A_k/8$，则其路径长度至少与欧几里得距离成线性关系，这是由于长边被有效控制且块连通性良好。
• 由于 Kingman 的次可加性遍历定理与块的正则性，沿任意方向 $D(0,x)/\|x\|$ 的下极限存在且为正。
• 即使不包含最近邻连接，只要在原点连通分量中取下极限，该结果依然成立。
• 本文推测 $\limsup_{\|x\|\to\infty} \frac{1_{\{0\leftrightarrow x\}} D(0,x)}{\|x\|} < \infty$ 几乎必然成立，但该猜想仍待证明。