2025-11-15T09:07:10.998162

Percolation of words on the hypercubic lattice with one-dimensional long-range interactions

Gomes, Lima, Silva
We investigate the problem of percolation of words in a random environment. To each vertex, we independently assign a letter $0$ or $1$ according to Bernoulli r.v.'s with parameter $p$. The environment is the resulting graph obtained from an independent long-range bond percolation configuration on $\mathbb{Z}^{d-1} \times \mathbb{Z}$, $d\geq 3$, where each edge parallel to $\mathbb{Z}^{d-1}$ has length one and is open with probability $ε$, while edges of length $n$ parallel to $\mathbb{Z}$ are open with probability $p_n$. We prove that if the sum of $p_n$ diverges, then for any $ε$ and $p$, there is a $K$ such that all words are seen from the origin with probability close to $1$, even if all connections with length larger than $K$ are suppressed.
academic

Percolation of words on the hypercubic lattice with one-dimensional long-range interactions

基本信息

  • 论文ID: 2202.13190
  • 标题: Percolation of words on the hypercubic lattice with one-dimensional long-range interactions
  • 作者: Pablo A. Gomes (Universidade de São Paulo), Otávio Lima (Universidade Federal de Minas Gerais), Roger W. C. Silva (Universidade Federal de Minas Gerais)
  • 分类: math.PR (概率论)
  • 发表时间: 2022年2月 (arXiv预印本)
  • 论文链接: https://arxiv.org/abs/2202.13190

摘要

本文研究随机环境中的单词渗透问题。对每个顶点独立分配字母0或1，按照参数为p的Bernoulli随机变量。环境是在Zd−1×Z\mathbb{Z}^{d-1} \times \mathbb{Z} (d≥3d \geq 3)上独立长程键渗透配置得到的图，其中平行于Zd−1\mathbb{Z}^{d-1}的每条长度为1的边以概率ε\varepsilon开放，而平行于Z\mathbb{Z}的长度为n的边以概率pnp_n开放。我们证明了如果∑pn\sum p_n发散，那么对任意ε\varepsilon和pp，存在KK使得所有单词从原点被看到的概率接近1，即使所有长度大于KK的连接被抑制。

研究背景与动机

问题定义

单词渗透问题由Benjamini和Kesten在开创性论文中提出。在图G=(V,E)G=(V,E)上，每个顶点v∈Vv \in V独立分配随机变量X(v)X(v)，取值0或1的概率分别为1−p1-p和pp。给定单词ξ={ξn}n∈N∈{0,1}N\xi = \{\xi_n\}_{n \in \mathbb{N}} \in \{0,1\}^{\mathbb{N}}，如果存在路径(v,v1,v2,…)(v, v_1, v_2, \ldots)使得X(vi)=ξiX(v_i) = \xi_i，则称单词ξ\xi从顶点vv被看到。

研究意义

  1. 理论价值：单词渗透是经典Bernoulli渗透的自然推广（当单词为(1,1,…)(1,1,\ldots)时退化为经典渗透）
  2. 数学挑战：相比"几乎所有单词"的渗透，"所有单词"的渗透在技术上更加困难
  3. 长程相互作用：首次在单词渗透问题中系统研究长程连接的影响

现有工作局限性

  • Benjamini-Kesten原始结果要求维数d>10d > 10（所有单词）或d>40d > 40（从某点看到所有单词）
  • 已有长程渗透工作主要关注特定单词(1,1,…)(1,1,\ldots)的渗透
  • 缺乏对长程连接"截断"效应的理论分析

核心贡献

  1. 主要定理：证明了在条件∑n=1∞pn=∞\sum_{n=1}^{\infty} p_n = \infty下，对任意p∈(0,1)p \in (0,1)、ε>0\varepsilon > 0和α>0\alpha > 0，存在KK使得截断模型中所有单词从原点被看到的概率>1−α> 1-\alpha
  2. 截断等价性：首次证明了长程连接的无穷性对单词渗透事件的发生不是必需的——存在有限截断KK使得效果等价
  3. 技术创新：
    • 发展了动态耦合技术，将长程模型与高度超临界的定向渗透过程联系
    • 建立了截断长程渗透与定向渗透的随机控制关系
    • 利用熵与概率的平衡论证处理所有单词的联合事件
  4. 推广结果：将van Enter等人关于特定单词的结果推广到所有可能单词

方法详解

模型设置

图结构：考虑Zd\mathbb{Z}^d上的定向图Gd=(Zd,EV∪EH)G_d = (\mathbb{Z}^d, E_V \cup E_H)，其中：

  • EV={⟨u,u+ned⟩:u∈Zd,n∈N}E_V = \{\langle u, u+ne_d \rangle : u \in \mathbb{Z}^d, n \in \mathbb{N}\}（垂直长程边）
  • EH={⟨u,u+ei⟩:u∈Zd,i=1,…,d−1}E_H = \{\langle u, u+e_i \rangle : u \in \mathbb{Z}^d, i = 1,\ldots,d-1\}（水平短程边）

随机性：

  • 键渗透：边⟨u,v⟩\langle u,v \rangle开放的概率为p∥u−v∥p_{\|u-v\|}（垂直）或ε\varepsilon（水平）
  • 点分配：每个顶点独立分配0或1，概率分别为1−p1-p和pp

截断模型：定义KK-截断序列pnK=pn1n≤Kp_n^K = p_n \mathbf{1}_{n \leq K}

核心技术：动态耦合

构造归纳序列{An,Bn}n≥0\{A_n, B_n\}_{n \geq 0}和函数ψ:An→Z+\psi: A_n \to \mathbb{Z}_+：

  1. 初始化：A0={O}A_0 = \{O\}，B0=∅B_0 = \emptyset，ψ(O)=0\psi(O) = 0
  2. 探索规则：对xn∈∂eAn∩Bncx_n \in \partial_e A_n \cap B_n^c的最早顶点，检查是否为"黑点"
  3. 黑点条件：存在i∈{1,…,N}i \in \{1,\ldots,N\}使得：
    • X(yn,ψ(yn)+i)=ξ2∥yn∥+1X(y_n, \psi(y_n)+i) = \xi_{2\|y_n\|+1}
    • X(xn,ψ(yn)+i)=ξ2∥yn∥+2X(x_n, \psi(y_n)+i) = \xi_{2\|y_n\|+2}
    • 相应的垂直和水平边都开放

关键引理

引理1：对足够大的N,MN,M，黑点过程随机控制密度为γ\gamma的定向渗透过程

引理2：建立截断长程模型与定向渗透的条件随机控制关系

命题1：熵-概率平衡论证，控制"坏事件"的概率

主要结果

定理1（主要结果）

在d≥3d \geq 3的长程定向渗透过程中，假设∑n=1∞pn=∞\sum_{n=1}^{\infty} p_n = \infty，则对所有p∈(0,1)p \in (0,1)、ε>0\varepsilon > 0和α>0\alpha > 0，存在K=K({pn},p,ε,α)K = K(\{p_n\}, p, \varepsilon, \alpha)使得：

Pp,εK(W0=Ξ)>1−αP_p,\varepsilon^K(W_0 = \Xi) > 1 - \alpha

其中W0W_0是从原点看到的单词集合，Ξ={0,1}N\Xi = \{0,1\}^{\mathbb{N}}是所有单词的集合。

推论

由平移不变性，Pp,εK(Wv=Ξ for some v)=1P_p,\varepsilon^K(W_v = \Xi \text{ for some } v) = 1，即： PpωB(Wv=Ξ for some v)=1,PεK-a.s.P_p^{\omega_B}(W_v = \Xi \text{ for some } v) = 1, \quad P_\varepsilon^K\text{-a.s.}

证明思路

第一步：事件分解

{W0=Ξ}⊇⋂m∈ΛDm\{W_0 = \Xi\} \supseteq \bigcap_{m \in \Lambda} D_m 其中Λ={4j:j∈N}\Lambda = \{4^j : j \in \mathbb{N}\}，Dm=⋂η∈Ξ4mBm(η)D_m = \bigcap_{\eta \in \Xi_{4m}} B_m(\eta)

第二步：概率估计

利用补集分解： (⋂m∈ΛDm)c=⋃m∈Λ,m≠1(D4mc∩Dm)∪D1c\left(\bigcap_{m \in \Lambda} D_m\right)^c = \bigcup_{m \in \Lambda, m \neq 1} (D_{4m}^c \cap D_m) \cup D_1^c

第三步：熵控制

关键估计： ∑m∈NPp,εN+M(D4mc∩Dm)≤∑m∈N∣Ξ16m∣am≤∑m∈N(232a)m\sum_{m \in \mathbb{N}} P_p,\varepsilon^{N+M}(D_{4m}^c \cap D_m) \leq \sum_{m \in \mathbb{N}} |\Xi_{16m}| a^m \leq \sum_{m \in \mathbb{N}} (2^{32}a)^m

由于aa任意小，级数收敛。

技术创新点

  1. 多尺度分析：通过L4m,2L_{4m,2}等线段的分割实现不同尺度的耦合
  2. 方向性处理：区分i∈{1,…,N}i \in \{1,\ldots,N\}和i∈{N+1,…,N+M}i \in \{N+1,\ldots,N+M\}避免依赖性问题
  3. 随机控制：利用Liggett-Steif定理建立定向渗透与乘积测度的随机控制关系
  4. 轮廓论证：在引理1的证明中使用对偶格子上的轮廓计数技术

相关工作

历史发展

  • Benjamini-Kesten (1995)：原始单词渗透问题，d>10d > 10的结果
  • Kesten-Sidoravicius-Zhang (1998,2001)：三角格子和闭包图上的结果
  • van Enter-de Lima-Valesin (2016)：长程渗透中特定单词的截断结果
  • Nolin-Teixeira-Tassion (2019)：LdL^d上d≥3d \geq 3时所有单词可见的最新结果

本文位置

本文首次将长程相互作用引入完整的单词渗透问题，并解决了截断等价性这一基本理论问题。

结论与讨论

主要结论

证明了在一维长程相互作用下，单词渗透的发生不需要真正的"长程"——存在有限截断使得效果等价。这为理解长程相互作用的本质提供了新视角。

局限性

  1. 维数限制：仍需要d≥3d \geq 3，二维情况未解决
  2. 定向性：结果限于定向渗透，非定向情况更复杂
  3. 截断依赖：KK的具体值依赖于所有参数，可能很大

未来方向

  1. 研究二维情况下的单词渗透
  2. 扩展到非定向长程渗透
  3. 获得截断参数KK的更精确估计
  4. 研究其他类型的长程相互作用模式

深度评价

优点

  1. 理论深度：解决了长程渗透理论中的基本问题
  2. 技术创新：动态耦合和多尺度分析技术具有普遍价值
  3. 结果完整：不仅证明了主要定理，还提供了完整的技术框架
  4. 写作清晰：数学表述精确，证明结构清楚

不足

  1. 应用局限：主要是理论结果，直接应用价值有限
  2. 技术复杂：证明涉及多个复杂引理，整体技术门槛较高
  3. 参数依赖：截断参数的具体构造较为抽象

影响力

  • 学术价值：为渗透理论提供了新的分析工具
  • 理论贡献：深化了对长程相互作用本质的理解
  • 方法意义：动态耦合技术可能适用于其他随机模型

适用场景

该方法适用于：

  1. 其他类型的长程渗透模型分析
  2. 随机图上的连通性问题
  3. 统计物理中的相变现象研究

参考文献

论文引用了15篇重要文献，其中关键的包括：

  • Benjamini & Kesten (1995): 单词渗透的开创性工作
  • van Enter et al. (2016): 长程渗透的截断结果
  • Liggett & Steif (2006): 随机控制的关键技术
  • Nolin et al. (2019): 最新的单词渗透结果