[论文解读] Directed random walk on an oriented percolation cluster

Matthias Birkner, Jǐŕı Černý+2 more|arXiv (Cornell University)|Apr 13, 2012

Stochastic processes and statistical mechanics被引用 4

一句话总结

本文研究超临界定向渗滤中无限簇上的定向随机游走，利用再生与联合更新技术，证明了大数定律及退火与 quenched 中心极限定理。主要贡献在于对几乎所有固定渗滤构型，建立了该游走的 quenched 高斯波动。

ABSTRACT

We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary discrete-time contact process. We prove a law of large numbers and an annealed central limit theorem (i.e., averaged over the realisations of the cluster) using a regeneration approach. Furthermore, we obtain a quenched central limit theorem (i.e. for almost any realisation of the cluster) via an analysis of joint renewals of two independent walks on the same cluster.

研究动机与目标

• 建立超临界定向渗滤无限簇上定向随机游走的几乎必然速度。
• 通过在渗滤构型上平均，证明退火中心极限定理。
• 推导 quenched 中心极限定理，表明对几乎所有固定渗滤实现，波动呈高斯分布。
• 分析同一簇上两个独立游走的联合更新，以建立 quenched 波动结果。

提出的方法

• 使用再生方法将游走分解为 i.i.d. 循环，从而应用更新理论。
• 通过在簇的 quenched 分布上平均，应用退火中心极限定理。
• 引入耦合技术，分析同一渗滤构型上两个独立游走的联合更新。
• 建立再生时间的矩界，以控制 quenched 设置下的波动。
• 利用马氏链性质与渗滤过程的强混合性，推导渐近高斯性。

实验结果

研究问题

• RQ1 超临界定向渗滤无限簇上定向随机游走的几乎必然速度是多少？
• RQ2 当在所有渗滤构型上平均时，游走是否满足中心极限定理（退火设定）？
• RQ3 能否为几乎所有固定渗滤构型证明中心极限定理（quenched 设定）？
• RQ4 同一簇上两个独立游走的联合更新时间如何贡献于 quenched 波动结果？

主要发现

• 几乎必然成立大数定律，确立了定向游走在无限簇上的确定性速度。
• 证明了退火中心极限定理，表明在对渗滤构型平均后，重标度游走依分布收敛于正态分布。
• 建立了 quenched 中心极限定理，确认对几乎所有簇实现，游走满足具有高斯波动的中心极限定理。
• 通过详细分析同一簇上两个独立游走的联合更新时间，推导出 quenched 结果，揭示了渐近独立性。