[論文レビュー] A simple rank-based Markov chain with self-organized criticality

Jan M. Swart|arXiv (Cornell University)|May 14, 2014

Stochastic processes and statistical mechanics参考文献 24被引用数 5

ひとこと要約

この論文は、単位区間上でランクに基づくマーキョフ過程を導入し、粒子が一様にランダムに追加され、新しい粒子が左端の粒子の右側に到着すると左端の粒子が削除される。この系は自己組織的臨界性を示し、臨界閾値 $ p_c = 1 - e^{-1} $ で相転移を示す：$ p_c $ より左にある粒子はほとんど確実に最終的に削除され、右にある粒子は永遠に残存する。これは、ダイナミクス自体によって駆動される相転移を示している。

ABSTRACT

We introduce a self-reinforced point processes on the unit interval that appears to exhibit self-organized criticality, somewhat reminiscent of the well-known Bak-Sneppen model. The process takes values in the finite subsets of the unit interval and evolves according to the following rules. In each time step, a particle is added at a uniformly chosen position, independent of the particles that are already present. If there are any particles to the left of the newly arrived particle, then the left-most of these is removed. We show that all particles arriving to the left of $p_{ m c}=1-e^{-1}$ are a.s. eventually removed, while for large enough time, particles arriving to the right of $p_{ m c}$ stay in the system forever.

研究の動機と目的

• 単位区間上で自己強化的マーキョフ過程を研究し、自己組織的臨界性を示す。
• 系の挙動が再帰的から非再帰的へと変化する臨界閾値 $ p_c = 1 - e^{-1} $ を特定する。
• 粒子の保持と削除の長期的挙動を分析し、特に最小粒子位置のほとんど確実な収束が $ p_c $ に至ることを調べる。

提案手法

• 粒子は [0,1] 上で独立同分布の一様分布に従って到着し、新しい到着が左端の粒子の右側にある場合、左端の粒子が削除される。
• 状態空間は [0,1] の有限部分集合の集合であり、弱収束の位相が備わっている。
• 区間 [0,q] 上の制限付き過程を用いて分析し、空集合への最初の帰還時刻 $ \tau^{q}_{\emptyset} $ を用いて再帰性を評価する。
• 重み関数とカップリングの議論を用いて粒子配置を比較し、確率的優越性を確立する。
• 連続時間版の過程は、ランダム時間変換により構成され、拡散近似の使用が可能になる。
• 理論的分析には、$ q < p_c $ におけるエルゴード性の証明と、$ \mathbb{E}^\emptyset[\tau^{q}_{\emptyset}] = (1 + \log(1 - q))^{-1} $ の導出が含まれる（$ q < p_c $ に対して）。

実験結果

リサーチクエスチョン

• RQ1 系における最小粒子位置の長期的挙動は何か？ そして、それはほとんど確実に臨界閾値に収束するか？
• RQ2 系は自己組織的臨界性を示すか？ 特に、調整なしに臨界点でべき乗則の挙動が自然に出現するか？
• RQ3 制限付き区間 [0,q] における空集合への期待帰還時間は q に依存するか？ そして、それが有限から無限に変わる点はどこか？
• RQ4 $ q < p_c $ に対して、この過程はエルゴード的か？ また、[0, p_c) 上に一意の不変分布に収束するか？
• RQ5 臨界点 $ p_c = 1 - e^{-1} $ における臨界的挙動は、最初の到達時間分布のべき乗則的減衰によって特徴付けられるか？

主な発見

• 最小粒子位置の下限極限は、ほとんど確実に $ \limsup_{k\to\infty} M^{x}_{k} = 1 - e^{-1} $ を満たす。これは、$ p_c = 1 - e^{-1} $ に臨界閾値があることを示している。
• $ q < p_c $ に対して、[0,q] 上の空集合への期待帰還時間は有限であり、$ \mathbb{E}^\emptyset[\tau^{q}_{\emptyset}] = (1 + \log(1 - q))^{-1} $ で与えられる。
• $ q = p_c $ に対して、期待帰還時間は無限大であるが、帰還時間自体はほとんど確実に有限である。これは臨界性を示唆している。
• $ q > p_c $ に対して、空集合への帰還が起こらない確率が正であるため、非再帰的である。
• $ q < p_c $ に対する制限付き過程はエルゴード的であり、不変分布は [0, p_c) 上に局所的に有限な確率的点過程であり、ほとんど確実に無限個の点を持つ。
• 数値的証拠により、$ q = p_c $ において、最初の帰還時間の尾部は $ k^{-1/2} $ の速度で減衰することが示唆されており、臨界的挙動と整合的である。