2025-11-11T07:01:12.940230

Coupling Invasion and First Passage Percolation

Morelli

It is well known that a continuous first order phase transition in Bernoulli bond percolation on the integer lattice is equivalent to a vanishing probability a vertex is invaded in invasion percolation. We provide a coupling between invasion percolation and first passage percolation with log-uniform passage times, giving a new equivalent condition.

academic

Coupling Invasion and First Passage Percolation

基本信息

论文ID: 2511.05618
标题: Coupling Invasion and First Passage Percolation
作者: Aldo Morelli
分类: math.PR (概率论)
发表时间: 2025年11月6日 (arXiv预印本)
论文链接: https://arxiv.org/abs/2511.05618

摘要

众所周知，整数格上Bernoulli键渗流的连续一阶相变等价于侵入渗流中顶点被侵入的概率趋于零。本文提供了侵入渗流与具有对数均匀通过时间的首通渗流之间的耦合，给出了一个新的等价条件。

研究背景与动机

核心问题

本研究要解决的核心问题是建立侵入渗流(Invasion Percolation, IP)与首通渗流(First Passage Percolation, FPP)之间的联系，特别是通过耦合方法来研究Bernoulli键渗流临界阈值处的连续性问题。

问题重要性

理论意义：对于维数2 < d < 11的整数格Zd，在临界阈值pc,d处是否存在无穷连通分量仍是一个重要的开放问题
方法论价值：通过耦合不同的渗流模型，可以利用首通渗流的技术来研究侵入渗流的性质
应用前景：渗流模型在传染病传播、网络安全、量子磁学等多个领域都有重要应用

现有方法局限性

Chayes, Chayes和Newman (1987)建立了侵入集密度与临界阈值处无穷连通分量存在性的等价关系
但直接研究侵入渗流的性质较为困难，缺乏有效的分析工具

研究动机

作者希望通过建立侵入渗流与对数均匀分布首通渗流的耦合，使得可以利用首通渗流的成熟技术来研究侵入渗流，从而为解决临界渗流的连续性问题提供新的途径。

核心贡献

建立新的耦合关系：首次构建了侵入渗流与对数均匀分布首通渗流之间的精确耦合
提供等价条件：给出了Bernoulli键渗流连续性的新等价条件(定理3.1和推论3.2)
理论保证：证明了在适当参数选择下，两个模型在局部区域内的行为以高概率一致
数值验证：提供了Z²上对数均匀首通渗流的仿真结果，观察到幂律行为的证据

方法详解

任务定义

给定d维整数格Zd，考虑以下三个模型的耦合：

Bernoulli键渗流：每条边独立地以概率p被包含
侵入渗流：从原点开始，每步侵入权重最小的相邻未侵入边
首通渗流：每条边赋予通过时间，定义顶点间的测地距离

耦合构造

在同一概率空间Ω = (0,1^E, F, P)上，为每条边e独立分配权重w(e) ~ U(0,1)，然后设置：

侵入渗流使用原始权重w(e)
首通渗流的通过时间为τK,e = e^(Kw(e))，其中K > 0是耦合参数

关键定义

对于球BR = {v ∈ Zd : d(0,v) ≤ R}，定义：

包含关系：IP包含(K,R)对数均匀FPP当且仅当所有满足TK(0,v) < TK(0,∂BR)的顶点v都被侵入
耦合参数：K(R,ε) := log|ER|/δ(R,ε)，其中δ(R,ε) = (1-(1-ε)^(1/|ER|))/(|ER|-1)

核心定理

定理3.1：对任意ε > 0, r ≥ 0，存在R₀ = R₀(ε,r)使得对所有R ≥ R₀：

PIP包含(K,R)对数均匀FPP在BR上 ≥ 1-ε
P(K,R)对数均匀FPP包含IP在Br上 ≥ 1-ε

其中K = K(R,ε/2) = O(ε⁻¹R^(4d)logR)。

推论3.2： $\inf_{x∈Z^d} \liminf_{R→∞} P[T_K(0,x) < T_K(0,∂B_R)] = 0 \iff θ_d(p_{c,d}) = 0$

维度：二维格Z²
边界：使用ℓ¹球BR以及非对称边界进行测试
参数：K = K(R,0.01)按定理3.1选择
试验次数：每个配置进行10,000次独立试验

几何形状：尽管边界是ℓ¹球，但概率等高线呈现圆形特征，表明存在某种几何重整化效应
幂律行为：在切片y=0上，概率分布近似遵循1-|x|^α(R)的形式，其中：
- R=1000时，α≈0.23，相关系数r=0.998
- 根据定理3.1，α(R)→0当R→∞
边界不变性：使用不同形状的边界（如非对称边界-x+|y|=100）得到类似的圆形等高线