[論文レビュー] Metastable states, quasi-stationary and soft measures, mixing time asymprtotics via variational principles

Alessandra Bianchi, Alexandre Gaudillière|arXiv (Cornell University)|Mar 6, 2011

Stochastic processes and statistical mechanics被引用数 5

ひとこと要約

この論文は、変分原理とポテンシャル論を用いて、有限状態空間上のマルコフ連鎖における混合時間、出口時間、遷移法則の鋭い漸近的評価を導く簡単な条件下で、メタ安定性を確立する。ソフト測度を導入し、制限集合と準定常測度の間を補間することで、補正項に対する明示的な定量的評価を伴う指数的出口および遷移法則を証明する。

ABSTRACT

We establish metastability in the sense of Lebowitz and Penrose under practical and simple hypothesis for (families of) Markov chains on finite configuration space in some asymptotic regime, including the case of configuration space size going to infinity. By comparing restricted ensemble and quasi-stationary measure, we study point-wise convergence velocity of Yaglom limits and prove asymptotic exponential exit law. We introduce soft measures as interpolation between restricted ensemble and quasi-stationary measure to prove an asymptotic exponential transition law on a generally different time scale. By using potential theoretic tools we prove a new general Poincar\'e inequality and give sharp estimates via two-sided variational principles on relaxation time as well as mean exit time and transition time. We also establish local thermalization on a shorter time scale and give mixing time asymptotics up to a constant factor through a two-sided variational principal. All our asymptotics are given with explicit quantitative bounds on the corrective terms.

研究の動機と目的

• 実用的で単純な仮定の下で、有限配置空間上のマルコフ連鎖におけるメタ安定性を確立すること。
• 制限集合と準定常測度の比較を通じて、ヤグロフ極限の点ごとの収束速度を分析すること。
• 異なる時間スケールにおける遷移ダイナミクスを分析するためのツールとして、ソフト測度を導入し、漸近的指数的遷移法則を導出すること。
• 新しい一般化されたポアンカーレ不等式を証明し、緩和時間、平均出口時間、遷移時間の鋭い両側推定を得ること。
• より短い時間スケールにおける局所的熱化を確立し、変分原理を用いて定数因子の範囲内で混合時間の漸近的評価を提供すること。

提案手法

• ポテンシャル論的手法を用いて、マルコフ連鎖に対する新しい一般化されたポアンカーレ不等式を導出すること。
• 両側変分原理の応用により、緩和時間、平均出口時間、遷移時間の鋭い推定を得ること。
• 制限集合と準定常測度の間を補間するソフト測度の導入により、異なる時間スケールにおける遷移ダイナミクスの分析を可能にすること。
• 制限集合と準定常測度の比較を通じて、ヤグロフ極限の収束速度を研究すること。
• 変分原理を用いて、定数因子の範囲内で混合時間の漸近的評価を導出すること。
• 漸近的解析を通じて、より短い時間スケールにおける局所的熱化を確立すること。

実験結果

リサーチクエスチョン

• RQ1 有限配置空間上のマルコフ連鎖族が漸近的状態において、どのような単純で実用的な条件下でメタ安定性が生じるか？
• RQ2 ヤグロフ極限の点ごとの収束速度はどれほど速く、収束速度を支配するのは何か？
• RQ3 出口時間分布の漸近的挙動は何か？ それが指数分布に従うことを示せるか？
• RQ4 ソフト測度は、準定常測度とは異なる時間スケールにおける遷移法則の導出をどのように可能にするか？
• RQ5 混合時間の鋭い漸近的評価は何か？ そして、変分原理を用いて定数因子の範囲でどのように評価できるか？

主な発見

• この論文は、補正項に対する明示的な評価を伴う、単純な仮定の下で、メタ安定マルコフ連鎖に対する漸近的指数的出口法則を証明する。
• ポテンシャル論的手法を用いて、緩和時間の鋭い推定を可能にする新しい一般化されたポアンカーレ不等式を確立する。
• 両側変分原理により、平均出口時間および遷移時間の正確な漸近的推定が得られ、誤差項に対する明示的な定量的制御が可能になる。
• ソフト測度は、制限集合と準定常測度の間をうまく補間し、異なる時間スケールにおける漸近的指数的遷移法則の導出に成功する。
• より短い時間スケールにおいて局所的熱化が確立され、メタ安定集合内での迅速な均衡化が示される。
• 両側変分原理を用いて、定数因子の範囲で混合時間の漸近的評価が導出され、すべての漸近的評価が補正項に対する明示的な定量的評価を伴う。