[论文解读] Asymptotic shape for the chemical distance and first-passage percolation in random environment

Olivier Garet, Régine Marchand|arXiv (Cornell University)|Apr 11, 2003

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

一句话总结

该论文为超临界伯努利渗滤模型在 $ℤ^d$ 中的无限簇上的首达通过渗滤（first-passage percolation）建立了渐近形状定理，证明了在几乎必然意义下，归一化后的湿点集合收敛于一个与随机环境无关的确定性凸形。该结果将经典首达通过渗滤推广至随机环境，并包含平坦边特征刻画及在渗滤中化学距离的应用。

ABSTRACT

The aim of this paper is to generalize the well-known asymptotic shape result for first-passage percolation on $\Zd$ to first-passage percolation on a random environment given by the infinite cluster of a supercritical Bernoulli percolation model. We prove the convergence of the renormalized set of wet points to a deterministic shape that does not depend on the random environment. As a special case of the previous result, we obtain an asymptotic shape theorem for the chemical distance in supercritical Bernoulli percolation. We also prove a flat edge result. Some various examples are also given.

研究动机与目标

• 将首达通过渗滤在 $\mathbb{Z}^d$ 上的 i.i.d. 情况下的渐近形状结果，推广至由超临界伯努利渗滤的无限簇所给出的随机环境。
• 建立归一化湿点集合收敛于具有非空内部的确定性、凸性、紧致形状的结论。
• 作为特例，证明超临界伯努利渗滤中化学距离的渐近形状定理。
• 在特定条件下，分析渐近形状中平坦边的存在性与性质。
• 提供示例，包括指数通过时间、相关卡方分布通过时间以及道路网络模型，以说明该模型的普适性。

提出的方法

• 该模型结合了超临界伯努利渗滤（定义随机环境）与开边上 i.i.d. 或平稳遍历的通过时间。
• 分析利用了通过时间分布在 $ℤ^d$ 上平移下的平移不变性与遍历性，该性质通过底层渗滤过程的因子映射获得。
• 论文应用次可加遍历理论，证明了在每个方向上渐近速度的存在性，建立了连续性、齐次性与次可加性。
• 在矩条件成立下，证明了每个方向上渐近速度的正性，从而确保形状生长的非退化性。
• 通过次可加遍历定理及无限簇的结构，在 Hausdorff 拓扑下建立了收敛于渐近形状的结果。
• 通过分析方向速度的行为，推导出平坦边结果，表明在特定条件下，某些方向的速度可能为零。

实验结果

研究问题

• RQ1 在超临界渗滤模型的无限簇上的首达通过渗滤中，归一化湿点集合是否收敛于一个确定性形状？
• RQ2 极限形状是否与随机环境无关？其几何性质是什么？
• RQ3 渐近形状定理能否推广至超临界伯努利渗滤中的化学距离？
• RQ4 在何种条件下，渐近形状表现出平坦边？其依赖于通过时间分布的条件是什么？
• RQ5 结果能否推广至非 i.i.d. 的通过时间，如相关或重尾分布？

主要发现

• 在条件测度 $\overline{\mathbb{P}}_i$ 下，归一化湿点集合 $B_t^i / t$ 几乎必然在 Hausdorff 拓扑下收敛于一个具有非空内部的确定性凸紧集 $A$。
• 极限形状 $A$ 与随机环境无关，即不依赖于无限簇或通过时间的具体实现。
• 超临界伯努利渗滤中的化学距离满足渐近形状定理，其归一化距离集合收敛于相同的确定性形状 $A$。
• 若在某些方向上方向速度为零，则渐近形状中存在平坦边，这可能在特定通过时间分布或结构约束下发生。
• 通过时间分布 $\eta^*_e$ 被证明在平移下是平稳且遍历的，从而使得次可加遍历理论可应用于证明渐近速度的存在性。
• 对于 $n$-型渗滤且 $f(i, \cdot)$ 有正下界与上界的情形，在温和矩条件下，极限形状是非退化的且严格凸的。