[論文レビュー] Metastability for general dynamics with rare transitions: escape time and critical configurations

Emilio N. M. Cirillo, Francesca R. Nardi+1 more|arXiv (Cornell University)|Dec 26, 2014

Cellular Automata and Applications参考文献 39被引用数 45

ひとこと要約

本稿は、メトロポリス動的におけるメタ安定性のパスワイズアプローチを一般化し、仮想エネルギーと遷移確率コストに基づく一般化されたエネルギー・ランドスケープを導入することで、非メトロポリス系、特に確率的セルオートマトンのような非ギブス系におけるメタ安定性の厳密な解析を可能にする。

ABSTRACT

Metastability is a physical phenomenon ubiquitous in first order phase transitions. A fruitful mathematical way to approach this phenomenon is the study of rare transitions Markov chains. For Metropolis chains associated with Statistical Mechanics systems, this phenomenon has been described in an elegant way in terms of the energy landscape associated to the Hamiltonian of the system. In this paper, we provide a similar description in the general rare transitions setup. Beside their theoretical content, we believe that our results are a useful tool to approach metastability for non--Metropolis systems such as Probabilistic Cellular Automata.

研究の動機と目的

• メトロポリス動的を超えた一般の遷移がまれなマーカフ連鎖に対するメタ安定性のパスワイズアプローチを拡張すること。
• ギブス不変測度を持たない系におけるメタ安定的脱出時間と臨界配置の厳密な数学的枠組みを構築すること。
• 確率的セルオートマトンのような非メトロポリス系におけるメタ安定性を体系的に研究するためのツールを提供すること。
• 遷移確率と不変測度から導かれる仮想エネルギー関数を導入することで、メタ安定性のエネルギー・ランドスケープ記述を一般化すること。
• 新規のパス・ハイト定義を用いて、一般のフリードリン＝ウェントツェル設定におけるサイクルベースとパスベースのアプローチの同等性を確立すること。

提案手法

• ハミルトニアンに代わる仮想エネルギー関数と指数的遷移コストに基づく一般化されたパス・ハイトを導入する。
• 文献[8, 9]における一般サイクル理論を用い、非可逆的かつ非ギブス的マーカフ連鎖におけるメタ安定的挙動を分析する。
• プロセスが通常すべての状態を訪問してから脱出するような部分集合としてサイクルを定義し、脱出までの最小パス・ハイトによって安定性を決定する。
• パス・ハイトの誘導されたランドスケープ上の変分問題を用いて臨界配置を同定し、脱出時間を計算する。
• ゼロ温度極限における到達時間分布の制御のため、大偏差推定と指数モーメントの上限を用いる。
• 基準状態と遷移率差の経路積分を用いて、仮想エネルギーを段階的に計算する構成的技法を開発する。

実験結果

リサーチクエスチョン

• RQ1 ハミルトニアンが存在しない状況において、非メトロポリス的・非可逆的マーカフ連鎖におけるメタ安定性のパスワイズアプローチをどのように一般化できるか。
• RQ2 ハミルトニアンが存在しない場合に、エネルギー・ランドスケープ概念の適切な一般化は何か。
• RQ3 低温領域における遷移確率と不変測度を用いて、メタ安定状態からの脱出時間はどのように特徴づけられるか。
• RQ4 一般のまれな遷移において、メタ安定的脱出の過程で系が通過しなければならない臨界配置は何か。
• RQ5 一般のフリードリン＝ウェントツェル枠組みにおいて、サイクルベースとパスベースのメタ安定性アプローチは一致可能か。

主な発見

• メタ安定状態からの脱出時間は逆温度βに関して指数的に大きくなり、その指数は仮想エネルギー・ランドスケープにおける最小パス・ハイトに等しい。
• 臨界配置は、メタ安定状態から安定状態への最も便利なパス（最小ハイトパス）の頂点に位置する状態である。
• ハミルトニアンが存在しない場合でも、遷移率の差の経路積分を用いて仮想エネルギー関数H(x)を明示的に構成可能である。
• パス・ハイトはパスに沿った仮想エネルギー差の和として定義され、メタ安定的脱出の変分的特徴づけを可能にする。
• 仮想エネルギーを用いた確率的サイクル定義とエネルギー的サイクル定義の同等性を証明することで、サイクル理論が一般連鎖へ拡張された。
• 確率的セルオートマトンに対しては、仮想エネルギーを明示的に計算可能であり、提案された枠組みにより全メタ安定性解析が容易に可能となる。