[论文解读] First passage percolation and competition models

Nathaniel Blair-Stahn|arXiv (Cornell University)|May 4, 2010

Stochastic processes and statistical mechanics参考文献 46被引用 25

一句话总结

本文综述了整数格点 ℤ^d 上的首达通过渗流（FPP）及其与竞争模型的联系，特别是双物种 Richardson 模型。研究证明，共存（即两种物种同时存活）仅在至多可数个生长速率比 λ 下具有正概率发生，并针对一种物种从超平面或半直线等无限初始集开始的情形，给出了基于相对生长速率和初始几何结构的共存精确条件。

ABSTRACT

This paper is a survey of various results and techniques in first passage percolation, a random process modeling a spreading fluid on an infinite graph. The latter half of the paper focuses on the connection between first passage percolation and a certain class of stochastic growth and competition models.

研究动机与目标

• 综合 ℤ^d 上首达通过渗流（FPP）的基础与近期成果，特别是通过时间分布与形状定理。
• 探讨 FPP 与随机生长/竞争模型之间的联系，特别是 Richardson 模型。
• 确定在 ℤ^d 上的随机生长过程中，两种竞争物种共存的条件。
• 分析当一种物种从无限初始配置（如超平面或半直线）开始时的共存概率。
• 将共存结果扩展至具有随机可比性的非指数通过时间分布。

提出的方法

• 利用次可加遍历定理，证明 FPP 中增长簇的确定性极限形状存在。
• 应用形状定理与大偏差界，分析单物种 FPP 过程中簇的增长。
• 通过具有不同通过时间分布的首达通过渗流建模两种物种之间的竞争，其中通过时间代表感染或生长速率。
• 采用耦合论证与初始配置的单调性，比较不同起始集合下的存活概率。
• 使用 Fubini 定理与测度论论证，证明共存仅可能在至多可数个生长速率比 λ 下发生。
• 将结果从指数分布扩展至一般 i.i.d. 通过时间分布，在随机可比性条件下，证明共存极为罕见，且占据空间的密度呈非对称性。

实验结果

研究问题

• RQ1 当一种物种从超平面或半直线开始时，双物种 Richardson 模型在何种条件下会发生共存？
• RQ2 当初始集为无限集时，相对生长速率（λ₁ 与 λ₂）在决定共存中的作用是什么？
• RQ3 初始配置的几何结构（如 H 或 L）如何影响共存的可能性？
• RQ4 当较慢物种从无限集开始、较快物种从一点开始时，共存是否可能以正概率发生？
• RQ5 通过时间分布的随机可比性对多类型 FPP 模型中共存有何影响？

主要发现

• 在初始集为超平面 H\{0} 的情况下，双物种 Richardson 模型中仅当 λ₁ < λ₂ 时共存具有正概率；在初始集为半直线 L\{0} 的情况下，仅当 λ₁ ≤ λ₂ 时共存具有正概率。
• 对于超平面情形 H\{0}，当 λ₁ ≥ λ₂ 时共存不可能发生，因为较快物种尽管起始于无限集，仍会完全压制较慢物种。
• 当初始集为半直线 L\{0} 时，即使 λ₁ = λ₂，共存仍可能发生，这是由于几何约束使较慢物种得以持续存在。
• 共存概率仅对至多可数个 λ 值为正，意味着在参数空间中，共存是一种罕见事件。
• 在通过时间分布随机可比的条件下，若较慢物种存活，则较快物种在 d=2 中仅能占据零密度集合，且共存仅在参数的至多可数集合中可能发生。
• 在 d=2 且 i.i.d. 通过时间条件下，几乎必然一种物种占据全密度，而另一种占据零密度，证实了空间占据中的强非对称性。