[論文レビュー] Landau theory of restart transitions

A. Pal, V. Prasad|arXiv (Cornell University)|Apr 16, 2019

Diffusion and Search DynamicsBiochemistry, Genetics and Molecular Biology参考文献 42被引用数 19

ひとこと要約

本稿では、最初の通過過程における最適なリスタートレートの相転移を特徴付ける、ランダウに類似した理論を開発した。リスタートが、システムのパラメータに応じて第一種または第二種の相転移を引き起こす可能性があることを示した。主な貢献は、平均最初通過時間のリスタートレートにおけるべき級数展開を用いた統一的枠組みであり、拡散系およびマイケリス・メンテン系において臨界行動と三重点を明らかにした。

ABSTRACT

We develop a Landau like theory to characterize the phase transitions in resetting systems. Restart can either accelerate or hinder the completion of a first passage process. The transition between these two phases is characterized by the behavioral change in the order parameter of the system namely the optimal restart rate. Like in the original theory of Landau, the optimal restart rate can undergo a first or second order transition depending on the details of the system. Nonetheless, there exists no unified framework which can capture the onset of such novel phenomena. We unravel this in a comprehensive manner and show how the transition can be understood by analyzing the first passage time moments. Power of our approach is demonstrated in two canonical paradigm setup namely the Michaelis Menten chemical reaction and diffusion under restart.

研究の動機と目的

• 多様な最初の通過過程における最適リスタートレートの相転移を理解するための統一的理論的枠組みを構築すること。
• 平衡統計力学に類似した相転移として、リスタートが有益である領域と有害である領域の遷移を特徴づけること。
• 最適リスタートレートが連続的（第二種）または不連続的（第一種）の相転移を示す条件を同定すること。
• 平均最初通過時間のべき級数展開の係数と相転移の性質との関係を確立すること。
• 代表的な系（ドリフト付き拡散とマイケリス・メンテン機構）において、理論の予測能力を示すこと。

提案手法

• 平均最初通過時間（MFPT）をリスタートレート $ r $ についてべき級数展開し、係数 $ a_0, a_1, a_2, \dots $ を得る。
• 特に $ a_1 $ と $ a_2 $ の符号と大きさを用いて相転移の種類を分類する：$ a_1 < 0 $ かつ $ a_2 > 0 $ であれば第二種相転移を示す。
• 第一種と第二種相転移が交わる三重点を特定するため、条件 $ a_1 = 0 $ および $ a_2 = 0 $ を用いる。
• 拡散モデルに対して、Péclet数 $ \text{Pe} $、初期位置 $ u $、およびスケーリング関数 $ \mathcal{G}(y, u, \text{Pe}) $ を用いてMFPTを表現する。ここで $ y $ はリスタートレートに関連する。
• 最適リスタートレート $ y_s $ を得るために $ \mathcal{G} $ を $ y $ について微分し $ \partial_y \mathcal{G} = 0 $ とおく。その後、$ y = 1 $ のまわりで展開して係数を抽出する。
• 大Péclet数極限における漸近展開を用いて、臨界点 $ u^* = 1 - \frac{1}{\text{Pe}} $ の解析的表現を導出する。

実験結果

リサーチクエスチョン

• RQ1 システムパラメータが変化する際に、最適リスタートレートが連続的または不連続的相転移を示す条件は何か？
• RQ2 MFPT展開係数に基づく普遍的枠組みは、リスタート相転移の発生および性質を予測できるか？
• RQ3 第二種相転移の臨界点は、Péclet数や初期位置といったシステムパラメータにどのように依存するか？
• RQ4 変動係数基準が最適リスタート行動を予測する際に果たす役割は何か？また、いつ失敗するのか？
• RQ5 第一種および第二種相転移が交わる地点はどこか？この三重点は解析的にどのように特定できるか？

主な発見

• 最適リスタートレートは、$ a_1 $ が正から負に符号を変える際に第二種相転移を示し、臨界点は $ a_1 = 0 $ に位置する。
• ドリフト付き拡散モデルにおいて、$ \text{Pe} $ を固定したとき、第二種相転移は $ u = 0.6903 $ で発生し、数値的および解析的結果で確認された。
• 大Péclet数極限において、第二種相転移の臨界点は解析的に $ u^* = 1 - \frac{1}{\text{Pe}} $ と求められ、臨界点近くでは $ y_s $ が $ u $ に対して線形にスケーリングする。
• 三重点は $ u^T = 0.25186 $、$ \text{Pe}^T = 0.43764 $ に存在し、第一種と第二種相転移が交わる点として確認された。最適リスタートレートは $ y_s = 1.0086 $ から $ 1 $ へ不連続なジャンプを示した。
• 理論により、変動係数基準を満たさない場合でも第一種相転移が発生することが予測され、より複雑な相転移メカニズムが存在することを示唆した。
• $ (\text{Pe}, u) $-平面上の相図では、第一種および第二種相転移の領域が示され、三重点がそれらの境界を示している。