[論文レビュー] Ergodicity and Percolation for Variants of One-dimensional Voter Models

Yevhen Mohylevskyy, Newman, C. M.+1 more|arXiv (Cornell University)|Dec 8, 2011

Stochastic processes and statistical mechanics参考文献 12被引用数 4

ひとこと要約

本稿では、体積核生成（ランダムな色選択）と境界核生成（隣接色が異なる場合にランダムな色選択）の2つのノイズ機構を有する離散時間1次元$q$-色ボルダー・モデルにおけるエルゴード性とパーコレーションを研究する。共alesceする、分岐する、消滅するランダム・ウォークを用いたパーコレーションに基づく図式表現を用いて、$q$、$\epsilon$（体積ノイズ）、$\delta$（境界ノイズ）のさまざまな条件下でエルゴード性を証明し、一意な不変分布への収束および極限における色の置換不変性を示す。

ABSTRACT

We study variants of one-dimensional q-color voter models in discrete time. In addition to the usual voter model transitions in which a color is chosen from the left or right neighbor of a site there are two types of noisy transitions. One is bulk nucleation where a new random color is chosen. The other is boundary nucleation where a random color is chosen only if the two neighbors have distinct colors. We prove under a variety of conditions on q and the magnitudes of the two noise parameters that the system is ergodic, i.e., there is convergence to a unique invariant distribution. The methods are percolation-based using the graphical structure of the model which consists of coalescing random walks combined with branching (boundary nucleation) and dying (bulk nucleation).

研究の動機と目的

• 体積核生成と境界核生成の2種類のノイズを有する1次元$q$-色ボルダー・モデルにおけるエルゴード性を調査すること。
• 系が一意な不変分布に収束する条件を特定することにより、完全な記憶消失を示すこと。
• エルゴード性を保証するためのノイズパラメータ$\epsilon$（体積）および$\delta$（境界）の役割を分析すること。
• エルゴード性が成立しない場合でも、極限分布における色の置換不変性を確立すること。
• 色の数が無限大（$q = \infty$）のケースに結果を拡張すること。この場合、核生成される色は常に新しいものとして異なるものとみなされる。

提案手法

• 矢印を用いた時空図式表現を用いる：$W$-矢印はボルダー力学を表し、$X$-矢印はノイズイベント（体積核生成または境界核生成）を表す。
• 双対過程を、分岐（境界核生成）と消滅（体積核生成）を伴う共alesceするランダム・ウォークとしてモデル化する。
• 時間$t$から初期時刻への経路の接続性を分析するため、パーコレーション技法を適用し、接続確率の減少を確立する。
• 異なる初期状態を持つ系同士のカップリングを用いて、極限における分布の同値性を示す。
• 初期時刻の行への接続確率に関する再帰的バウンディングを用い、接続確率が$1 - \delta\epsilon$の率で指数的に減少することを示す。
• $q = \infty$の場合、$W(v) = \odot$（新しい色）である頂点が初期色に依存しないことを示し、分布の不変性を保証する。

実験結果

リサーチクエスチョン

• RQ1 体積核生成と境界核生成を有する$q$-色ボルダー・モデルがエルゴード的であるための、$q$、$\epsilon$、$\delta$に関する条件は何か？
• RQ2 体積核生成と境界核生成というノイズ機構は、一意な不変分布への収束にどのように影響を与えるか？
• RQ3 図式表現におけるパーコレーション構造が、エルゴード性の決定に果たす役割は何か？
• RQ4 エルゴード性が成立しなくても、極限分布における色の置換不変性は示されるか？
• RQ5 すべての核生成色が新しいものとして異なる無限色極限（$q = \infty$）では、挙動はどのように変化するか？

主な発見

• 特定の$q$、$\epsilon$、$\delta$に関する条件下で、$\epsilon > 0$かつ$\delta > 0$のとき、系はエルゴード的であり、一意な不変分布への収束が保証される。
• すべての非ゼロの$\epsilon$および$\delta$に対して、極限分布は色の置換不変である。これは、初期色が極限分布に影響しないことを意味する。
• 時刻$t$における頂点が$W$-矢印によって初期時刻の行に接続される確率は、$1 - \delta\epsilon$の率で指数的に減少し、期待接続数が有限であることを保証する。
• $q = \infty$の場合、定常色配置から出発した場合、同値類分割（色クラスタ）の分布は一意の極限に収束する。
• カップリングの議論により、十分に大きな初期時刻において、有限区間の色分布が初期状態に依存しなくなることが示され、$q = \infty$の場合のエルゴード性を支持する。
• 図式表現により、双対過程が分岐と消滅を伴う共alesceするランダム・ウォークとして解析可能となり、エルゴード性および不変性のパーコレーションに基づく証明が可能になる。