[論文レビュー] 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

ひとこと要約

本稿では、上位臨界的偏り付き確率遷移の無限クラスタ上で定義された有向ランダムウォークを研究し、再生および同時再生技術を用いて、大数の法則およびアンネールド・クエンチド両方の中心極限定理を証明する。主な貢献は、ほとんどすべての固定された確率遷移配置において、クエンチドガウス型フラクチュエーションが確立されることである。

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.

研究の動機と目的

• 上位臨界的偏り付き確率遷移の無限クラスタ上での有向ランダムウォークのほとんど確実な速度を確立すること。
• 確率遷移配置の平均化によって得られるアンネールド中心極限定理を証明すること。
• ほとんどすべての固定された確率遷移実現についてのクエンチド中心極限定理を導出することにより、ガウス型フラクチュエーションを示すこと。
• 同じクラスタ上での二つの独立したウォークの同時再生を分析し、クエンチドフラクチュエーション結果を確立すること。

提案手法

• ウォークをi.i.d.サイクルに分解する再生アプローチを用い、再生理論の適用を可能にする。
• クエンチドクラスタの法則の平均化によってアンネールド中心極限定理を適用する。
• 同じ確率遷移配置上での二つの独立したウォークの同時再生を分析するためのカップリング技術を導入する。
• クエンチド設定におけるフラクチュエーションを制御するため、再生時間のモーメントバウンドを確立する。
• 確率遷移過程のマルコフ性および強混合性を活用して、漸近的ガウス性を導出する。

実験結果

リサーチクエスチョン

• RQ1 上位臨界的偏り付き確率遷移の無限クラスタ上での有向ランダムウォークのほとんど確実な速度は何か？
• RQ2 すべての確率遷移配置の平均化によって、ウォークが中心極限定理を満たすか（アンネールド設定）？
• RQ3 ほとんどすべての固定された確率遷移実現について、中心極限定理を証明できるか（クエンチド設定）？
• RQ4 同じクラスタ上での二つの独立したウォークの同時再生時刻は、クエンチドフラクチュエーション結果にどのように寄与するか？

主な発見

• 大数の法則がほとんど確実に成立し、有向ウォークの無限クラスタ上での定数速度の存在が確立される。
• アンネールド中心極限定理が証明され、確率遷移配置の平均化の下で、スケーリングされたウォークが分布収束して正規分布に近づくことが示される。
• クエンチド中心極限定理が確立され、ほとんどすべてのクラスタ実現について、ウォークがガウス型フラクチュエーションを示す中心極限定理を満たすことが確認される。
• クエンチド結果は、同じクラスタ上での二つの独立ウォークの同時再生時刻の詳細な分析を通じて得られ、漸近的独立性が明らかになる。