[論文レビュー] Effect of energy degeneracy on the transition time for a series of metastable states: application to Probabilistic Cellular Automata

Gianmarco Bet, Vanessa Jacquier+1 more|arXiv (Cornell University)|Jul 16, 2020

Cellular Automata and Applications参考文献 46被引用数 8

ひとこと要約

本稿は、遷移確率が指数的に小さい反復マルコフ連鎖のスペクトルギャップおよび混合時間について、モデルに依存しない推定を確立し、それらを最大安定性レベルに関連付ける。この結果を、3つのメタ安定状態（そのうち2つがエネルギー縮退している）を持つ特定の確率的細胞自動機械（PCA）に適用し、経路的およびポテンシャル論的手法を用いて、メタ安定状態から安定状態への期待遷移時間の精密な漸近的挙動を導出する。

ABSTRACT

We consider the problem of metastability for stochastic reversible dynamics with exponentially small transition probabilities. We generalize previous results in several directions. We give an estimate of the spectral gap of the transition matrix and of the mixing time of the associated dynamics in terms of the maximal stability level. These model-independent results hold in particular for a large class of Probabilistic Cellular Automata (PCA), which we then focus on. We consider the PCA in a finite volume, at small and fixed magnetic field, and in the limit of vanishing temperature. This model is peculiar because of the presence of three metastable states, two of which are degenerate with respect to their energy. We identify rigorously the metastable states by giving explicit upper bounds on the stability level of every other configuration. We rely on these estimates to prove a recurrence property of the dynamics, which is a cornerstone of the pathwise approach to metastability. Further, we also identify the metastable states according to the potential-theoretic approach to metastability, and this allows us to give precise asymptotics for the expected transition time from any such metastable state to the stable state.

研究の動機と目的

• 指数的に小さい遷移確率を有する反復マルコフ連鎖のスペクトルギャップおよび混合時間の既存推定を、エネルギー縮退したメタ安定状態を有する系へ一般化すること。
• 固定された小さな磁場および零温度の下で有限体積の確率的細胞自動機械（PCA）におけるメタ安定状態を厳密に同定すること。
• 安定性レベルの推定を用いて動的性質の再帰性を確立し、メタ安定性に対する経路的アプローチの適用を可能にすること。
• ポテンシャル論的手法を用いて、任意のメタ安定状態から安定状態への期待遷移時間の精密な漸近的挙動を計算すること。
• 遷移時間の前因子に関する加法則を、2つのメタ安定状態から複数の縮退したメタ安定状態を持つ系へ拡張すること。

提案手法

• 反復動的性質において遷移確率が指数的に小さい場合のスペクトルギャップおよび混合時間の一般的上限を、最大安定性レベルの観点から導出する。
• 非メタ安定状態の構成の安定性レベルに対する明示的上界を用いて、再帰性を示すことで、経路的アプローチをメタ安定性に適用する。
• 容量推定および仮想的エネルギー関数に依存して、ポテンシャル論的アプローチによりメタ安定状態を同定する。
• 強マルコフ性および最初の到達時刻の分解を用いて、期待遷移時間の再帰的表現を導出する。
• 容量比および指数的スケーリング（βを介して）を用いて、遷移時間の前因子をエネルギー障壁の構造に関連付ける。
• 2つのメタ安定状態から複数の縮退したメタ安定状態を持つ系への遷移時間の前因子に関する加法則を一般化し、対称的エネルギー準位を考慮する。

実験結果

リサーチクエスチョン

• RQ1 メタ安定状態間のエネルギー縮退が、確率的ダイナミクスにおける安定状態への期待遷移時間にどのように影響を与えるか。
• RQ2 複数のエネルギー的に縮退したメタ安定状態が存在する状況で、経路的アプローチにおける再帰性を保証する条件は何か。
• RQ3 指数的に小さい遷移確率を有する反復連鎖において、スペクトルギャップおよび混合時間は最大安定性レベルの観点からどのように推定できるか。
• RQ4 有限体積PCAにおける縮退したメタ安定状態から安定状態への期待遷移時間の正確な漸近的挙動は何か。
• RQ5 2つを超えるメタ安定状態を有する系、特に一部がエネルギー的に縮退している系において、遷移時間の前因子に関する加法則をどのように一般化できるか。

主な発見

• スペクトルギャップおよび混合時間は最大安定性レベルの観点から上限で与えられ、これにより指数的に小さい遷移確率を有する反復動的性質に対する先行研究が一般化される。
• PCAモデルにおいて、任意のメタ安定状態から安定状態への期待遷移時間は、漸近的に $ e^{eta ilde{ au}} ig( rac{1}{k_1} + rac{1}{k_2} ig) [1 + o(1)] $ に収束する。ここで $ ilde{ au} $ はエネルギー障壁、$ k_1, k_2 $ は容量を表す。
• 2つの縮退したメタ安定状態は、それらの安定性レベルに対する上界による明示的評価を用いて、経路的アプローチに基づき厳密に同定され、そのメタ安定性が確認される。
• ポテンシャル論的アプローチにより、同一のメタ安定状態が確認され、遷移時間の精密な漸近的挙動が得られ、経路的同定の妥当性が裏付けられる。
• 遷移時間の前因子に関する加法則は、複数の縮退したメタ安定状態を有する系へ拡張され、このような遷移を定量的に記述するフレームワークが提供される。
• 容量推定がβに関して一様に有界であることが示され、低温極限における漸近的近似の有効性が保証される。