[论文解读] The contact process on finite homogeneous trees revisited

M. Cranston, Thomas Mountford+2 more|arXiv (Cornell University)|Mar 24, 2014

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

一句话总结

本文解决了 Stacey 关于有限 $d$-叉树 $\mathbb{T}_n^d$ 上接触过程的两个猜想。对于 $\lambda < \lambda_2$，灭绝时间 $\tau_{\mathbb{T}_n^d}$ 经树高缩放后以概率收敛于一个正常数；而对于 $\lambda > \lambda_2$，$\log \mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 经树体积缩放后收敛于一个常数，且 $\tau_{\mathbb{T}_n^d}/\mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 依分布收敛于参数为 1 的指数分布。

ABSTRACT

We consider the contact process with infection rate $λ$ on $\mathbb{T}_n^d$, the $d$-ary tree of height $n$. We study the extinction time $τ_{\mathbb{T}_n^d}$, that is, the random time it takes for the infection to disappear when the process is started from full occupancy. We prove two conjectures of Stacey regarding $τ_{\mathbb{T}_n^d}$. Let $λ_2$ denote the upper critical value for the contact process on the infinite $d$-ary tree. First, if $λ&lt; λ_2$, then $τ_{\mathbb{T}_n^d}$ divided by the height of the tree converges in probability, as $n o \infty$, to a positive constant. Second, if $λ&gt; λ_2$, then $\log \mathbb{E}[τ_{\mathbb{T}_n^d}]$ divided by the volume of the tree converges in probability to a positive constant, and $τ_{\mathbb{T}_n^d}/\mathbb{E}[τ_{\mathbb{T}_n^d}]$ converges in distribution to the exponential distribution of mean 1.

研究动机与目标

• 解决 Stacey 提出的关于有限 $d$-叉树 $\mathbb{T}_n^d$ 上接触过程灭绝时间 $\tau_{\mathbb{T}_n^d}$ 渐近行为的两个猜想。
• 阐明灭绝时间相对于树高和树体积的标度行为，取决于感染率 $\lambda$ 是否低于或高于上临界值 $\lambda_2$。
• 在不同 $\lambda$ 范畴下建立灭绝时间的依概率收敛与分布极限，为无限树上观察到的相变行为在有限树上的类比提供支持。
• 使用随机控制与耦合技术分析有限树上的接触过程，特别是将该过程与具有修改跳跃率的生灭链进行比较。
• 利用最大原理并对比截断的泊松跳跃过程，证明灭绝时间早期灭绝概率的指数尾部界。

提出的方法

• 作者通过使用具有修改跳跃率的修改后马氏链 $\overline{Z}^{(n)}$ 进行随机控制，以简化 $\mathbb{T}_n^d$ 上接触过程的分析。
• 他们为控制过程 $\overline{Z}^{(n)}$ 定义了一个生成元 $\mathcal{L}$，其中包含一个生率 $\theta^{4m_1}$ 和一个由参数 $\lambda_n = e^{-2n^{2/7}}$ 控制的泊松型尾部死亡率。
• 证明依赖于最大原理：通过构造一个上调和函数 $\tilde{f}(a) = e^{-an^{2/7}}$，他们证明在吸收前触及低水平的概率是指数级小的。
• 通过对比原过程与控制过程，推导出关键不等式，利用泊松尾概率的界与指数衰减估计。
• 作者将轨迹分解为从高度 $h_4(n)$ 出发的激发，通过指数矩界控制此类激发的数量与早期下降的概率。
• 他们应用马氏性质与耦合论证，控制在吸收前达到低水平的概率，特别是在 $\lambda > \lambda_2$ 的情形下。

实验结果

研究问题

• RQ1 当 $\lambda < \lambda_2$ 时，接触过程在 $\mathbb{T}_n^d$ 上的灭绝时间 $\tau_{\mathbb{T}_n^d}$ 是否与树高呈线性标度？
• RQ2 当 $\lambda > \lambda_2$ 时，$\log \mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 是否与树的体积成比例？
• RQ3 当 $\lambda > \lambda_2$ 时，归一化灭绝时间 $\tau_{\mathbb{T}_n^d}/\mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 是否渐近服从均值为 1 的指数分布？
• RQ4 灭绝时间是否可通过具有截断泊松跳跃的生灭链的随机控制来控制？
• RQ5 在 $\lambda > \lambda_2$ 情形下，感染在灭绝前达到低水平的概率的精确指数衰减速率是多少？

主要发现

• 当 $\lambda < \lambda_2$ 时，$\tau_{\mathbb{T}_n^d}/n$ 沿着 $n \to \infty$ 依概率收敛于一个正常数，证实了 Stacey 关于与树高线性标度的猜想。
• 当 $\lambda > \lambda_2$ 时，$\log \mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 除以 $\mathbb{T}_n^d$ 的体积后依概率收敛于一个正常数，表明其期望呈指数增长。
• $\tau_{\mathbb{T}_n^d}/\mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 在 $\lambda > \lambda_2$ 时依分布收敛于均值为 1 的指数随机变量，表明具有普适的标度行为。
• 过程在吸收前达到水平 $(3/4)h_4(n)$ 的概率被控制在 $e^{-h_4(n)}$ 以内，其衰减速度快于任意多项式。
• 从 $h_4(n)$ 出发的激发若起始于 $(7/8)h_4(n)$ 以下，其概率被控制在 $e^{-2h_4(n)}$ 以内，对大的 $n$ 可忽略。
• 从 $a$ 出发，在达到 $h_4(n)$ 前先触及 $\mathbb{Z}_{-}$ 的概率被控制在 $e^{-an^{2/7}}$ 以内，其衰减随 $a$ 指数级下降。