[論文レビュー] Dependent particle deposition on a graph: concentration properties of the height profile

Sjoert Fleurke, Marco Formentin+1 more|arXiv (Cornell University)|Mar 24, 2010

Stochastic processes and statistical mechanics参考文献 23被引用数 3

ひとこと要約

本稿は、スクリーニング則を伴う有限連結グラフ上の従属粒子沈着を研究し、高さプロファイルの不変分布の存在を証明するとともに、経路観測量に対するガウス型濃縮を確立する。カップリング手法を用いて、i.i.d.でない駆動連鎖および有限深さの沈着に対しても、最大高さの強大数法則を導出し、初期状態に依存しないカップリング時間の均一な制御を実現する。

ABSTRACT

We present classes of models in which particles are dropped on an arbitrary fixed finite connected graph, obeying adhesion rules with screening. We prove that there is an invariant distribution for the resulting height profile, and Gaussian concentration for functions depending on the paths of the profiles. As a corollary we obtain a law of large numbers for the maximum height. This describes the asymptotic speed with which the maximal height increases. The results incorporate the case of independent particle droppings but extend to droppings according to a driving Markov chain, and to droppings with possible deposition below the top layer up to a fixed finite depth, obeying a non-nullness condition for the screening rule. The proof is based on an analysis of the Markov chain on height-profiles using coupling methods. We construct a finite communicating set of configurations of profiles to which the chain keeps returning.

研究の動機と目的

• 有限グラフ上での粒子沈着モデルにおける高さプロファイルの長期的挙動を分析すること。
• 最大高さからの高さプロファイルのエルゴディシティおよび不変分布への収束を確立すること。
• 一般の沈着ダイナミクス下で、高さ過程の経路観測量に対する測度の濃縮を証明すること。
• i.i.d.沈着を超えて、非ゼロスクリーニング則を伴うマルコフ駆動沈着へ結果を拡張すること。
• 濃縮バウンドを用いて、最大高さの強大数法則を導出すること。

提案手法

• 各サイトの遷移確率に依存する、$\mathbb{N}_0^V$ 上の高さ配置における離散時間マルコフ連鎖として粒子沈着をモデル化する。
• グローバルな最大値を差し引くことで、高さシフト不変な状態空間 $S = (-\mathbb{N}_0)^V$ を導入し、ピークからの相対的プロファイルに注目する。
• 任意の初期プロファイルから均一時間内に到達可能な有限の通信集合 $\bar{S}_1$ を構築し、再帰性および均一カップリングを保証する。
• カップリング技法を用いて、すべての初期状態に対してカップリング時間の分布が一様に有界であることを示し、濃縮バウンドの実現を可能にする。
• 補題 3.5 を適用して、時間相関の指数的減衰を伴う、マルコフ過程の経路上の観測量に対するガウス型濃縮を導出する。
• 最大高さを指示変数の和として表現し、濃縮不等式を適用することで、最大高さの強大数法則を証明する。

実験結果

リサーチクエスチョン

• RQ1 一般（i.i.d.でない）沈着則のもとで、有限グラフ上での粒子沈着プロセスの高さプロファイルは、定常分布に収束するか？
• RQ2 粒子沈着の従属性が存在する状況下でも、高さ過程の経路観測量に対してガウス型濃縮バウンドを確立できるか？
• RQ3 プロファイルの最大高さは時間に対して漸近的に線形に増加するか？ また、これは測度の濃縮を用いて証明可能か？
• RQ4 カップリング手法は、非有界状態空間において、すべての初期状態に対して収束時間の均一制御を可能にするか？
• RQ5 沈着プロセスに課される条件（例：非ゼロスクリーニング、再帰性）は、高さプロファイルにおけるエルゴディシティおよび濃縮を保証するか？

主な発見

• 一般のマルコフ的駆動を伴う粒子沈着において、最大高さからの高さプロファイルに対して不変分布 $\bar{\pi}$ が存在する。
• 状態空間 $S$ 上の $k$-層深さ同値類におけるマルコフ過程は、全 Variation 距離で $\bar{\pi}$ に収束し、カップリング時間に一様なバウンドが得られる。
• $S$ 上の経路観測量 $g(\Psi(1), \dots, \Psi(n))$ は、共分散の減衰 $D_{t,t'} \leq A e^{-\lambda(t'-t)}$ を満たすガウス型濃縮バウンドを満たす。
• 最大高さ $m_V(t)$ は、(2.4) および (2.5) の形の濃縮バウンドを満たし、高確率で線形増加を示す。
• 非ゼロ性条件のもとで、$m_V(t)/t \to c$ がほとんど確実に成り立つことから、$m_V(t)$ の強大数法則が系として得られる（$c > 0$ なる定数）。
• カップリング構成により、任意の初期状態が均一時間内に共通の有限通信集合 $\bar{S}_1$ に到達可能であり、均一混合が実現される。