[論文レビュー] Metastable behavior of weakly mixing Markov chains: the case of reversible, critical zero-range processes

Cláudio Landim, Diego Marcondes+1 more|arXiv (Cornell University)|Jun 7, 2020

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

ひとこと要約

この論文は、従来の混合条件が成立しない場合でも適用可能な、弱く混合するマコフ連鎖における準安定的挙動を分析する一般的手法を開発している。リゾルベント方程式に基づくこの手法は、α=1 の臨界ゼロレンジ過程に適用され、凝集体が状態空間 S 上で時間スケール $N^2 \log N$ において確率的ランダムウォークを示すことが示された。遷移確率は、対応するランダムウォークの容量に比例する。

ABSTRACT

We present a general method to derive the metastable behavior of weakly mixing Markov chains. This approach is based on properties of the resolvent equations and can be applied to metastable dynamics which do not satisfy the mixing conditions required in Beltrán and Landim (2010,2012) or in Landim et. al. (2020). As an application, we study the metastable behavior of critical zero-range processes. Let $r: S imes S o \bb R_+$ be the jump rates of an irreducible random walk on a finite set $S$, reversible with respect to the uniform measure. For $α>0$, let $g: \bb N o \bb R_+$ be given by $g(0)=0$, $g(1)=1$, $g(k) = [k/(k-1)]^α$, $k\ge 2$. Consider a zero-range process on $S$ in which a particle jumps from a site $x$, occupied by $k$ particles, to a site $y$ at rate $g(k) r(x,y)$. For $α\ge 1$, in the stationary state, as the total number of particles, represented by $N$, tends to infinity, all particles but a negligible number accumulate at one single site. This phenomenon is called condensation. Since condensation occurs if and only if $α\ge 1$, we call the case $α=1$ critical. By applying the general method established in the first part of the article to the critical case, we show that the site which concentrates almost all particles evolves in the time-scale $N^2 \log N$ as a random walk on $S$ whose transition rates are proportional to the capacities of the underlying random walk.

研究の動機と目的

• 標準的な混合条件が成立しない弱く混合するマコフ連鎖における準安定的挙動を分析する一般枠組みを確立すること。
• 凝集体化が発生するが、従来の手法では十分に特徴づけられていない臨界定数 α=1 におけるゼロレンジ過程の準安定的ダイナミクスを研究すること。
• 有限集合 S 上の臨界ゼロレンジ過程における凝集体位置の時間スケールおよび極限的ダイナミクスを特定すること。
• 凝集体の極限的時間発展が、元のランダムウォークの容量に基づく遷移確率を持つ連続時間マコフ連鎖として記述されることを導出すること。

提案手法

• 強い混合仮定に依存しない、弱く混合するマコフ連鎖のための一般的手法を開発。リゾルベント方程式の解法に基づく。
• 粒子密度に関連する補正関数 $h_\ell$ を用いた、$F_m = \sum_{\ell=2}^m \frac{1}{\ell} h_\ell^{1/2}$ の形をしたラプラシアン型関数を導入し、準安定的ダイナミクスを分析する。
• 生成作用素 $\mathscr{A}_N$ を $h_\ell^{1/2}$ に二階テイラー展開し、粒子数と容量推定値に基づく評価を導出する。
• エフロン＝シュタインの不等式と容量推定値を用いて、フラクチュエーションを制御し、準安定領域における $F_m$ のドリフトが負であることを保証する。
• 状態空間を準安定集合 $\mathcal{U}_{N}^{x_0}$ と境界集合 $\partial \mathcal{D}_\ell$ に分解し、凝集体状態付近の局所的解析を可能にする。
• 均一測度に関して可逆である元のランダムウォークの性質に依存し、容量に基づく遷移確率を導出する。

実験結果

リサーチクエスチョン

• RQ1 標準的な混合条件が成立しない弱く混合するマコフ連鎖において、どのようにして準安定的挙動を厳密に分析できるか？
• RQ2 臨界ゼロレンジ過程（α=1）における凝集体位置の時間スケールと極限的ダイナミクスは何か？
• RQ3 凝集体の運動の遷移確率は、元のランダムウォークの容量とどのように関係しているか？
• RQ4 リゾルベント方程式法は、弱い混合性を示す系における準安定遷移をどのように捉えられるか？
• RQ5 凝集体の運動は状態空間 S 上の連続時間マコフ連鎖として記述可能か？ もしそうなら、その遷移確率は何か？

主な発見

• 臨界ゼロレンジ過程（α=1）における凝集体は、$N^2 \log N$ の時間スケールで進化する。これは、上臨界領域で観察される $N^2$ スケールよりも遅い。
• 凝集体位置の極限的運動は、S 上の連続時間ランダムウォークであり、遷移確率は対応するランダムウォークの容量に比例する。
• 生成作用素はラプラシアン関数の解析により導出され、準安定集合内でのドリフトが負であることが示され、準安定的挙動の確認が得られた。
• 本手法は強い混合性を要件としない系にも適用可能であり、より強いエルゴード性や混合条件を仮定する従来の結果を拡張する。
• α=1 の場合、定常測度は、すべての粒子のうち $\ell_N$ 個を除き1つのサイトに集中する配置に集中する。ここで $\ell_N \to \infty$ かつ $\ell_N/N \to 0$ である。
• 追加の $\ell_N$ の仮定の下で、$\mu_N(\mathcal{E}_N^x) \to 1/|S|$ の収束が確立され、平衡状態における各サイトへの凝集体の対称的集中が確認された。