[論文レビュー] Chaos, concentration, and multiple valleys

Sourav Chatterjee|ArXiv.org|Oct 23, 2008

Theoretical and Computational Physics参考文献 76被引用数 49

ひとこと要約

本稿は、ハイパーコントラクト性とガウス場理論を用いて、確率的系におけるカオス、超集中、複数の谷の存在の間の厳密な数学的関係を確立する。摂動下での最適経路の重なりと基底状態エネルギーの分散を結びつけることで、指向的高分子、スピンガラス、GUE行列、ガウス自由場においてカオスが成立することを証明し、小さな摂動に対しても基底状態の経路がほとんど重ならないことを示す。重なりは $ O(n / \sqrt{\log n}) $ の割合で減少する。

ABSTRACT

Disordered systems are an important class of models in statistical mechanics, having the defining characteristic that the energy landscape is a fixed realization of a random field. Examples include various models of glasses and polymers. They also arise in other areas, like fitness models in evolutionary biology. The ground state of a disordered system is the state with minimum energy. The system is said to be chaotic if a small perturbation of the energy landscape causes a drastic shift of the ground state. We present a rigorous theory of chaos in disordered systems that confirms long-standing physics intuition about connections between chaos, anomalous fluctuations of the ground state energy, and the existence of multiple valleys in the energy landscape. Combining these results with mathematical tools like hypercontractivity, we establish the existence of the above phenomena in eigenvectors of GUE matrices, the Kauffman-Levin model of evolutionary biology, directed polymers in random environment, a subclass of the generalized Sherrington-Kirkpatrick model of spin glasses, the discrete Gaussian free field, and continuous Gaussian fields on Euclidean spaces. We also list several open questions.

研究の動機と目的

• 確率的系におけるカオスの厳密な数学的基盤を確立すること。ここでのカオスとは、小さな摂動によって基底状態が著しく変化することを意味する。
• カオスの現象が、基底状態エネルギーの異常なフラクチュエーション（超集中）と複数のエネルギー谷の存在とどのように関連しているかを明らかにすること。
• 指向的高分子、スピンガラス、ランダム行列、ガウス場といった多様なモデルに適用可能な一般化された枠組みを構築すること。
• 摂動された環境と元の環境における最適経路の重なりが非線形的に減少することを定量的に境界づけ、複数のモデルにおけるカオスの確認を行うこと。
• 谷間をつなぐ「ブリッジ」のような構造的特徴を含む、フラクチュエーション指数、複数のピーク、構造的性質に関する未解決問題を特定すること。

提案手法

• エネルギー・ランドスケープを中心ガウス確率的ベクトル $ \mathbf{X} = (X_i)_{i \in S} $ として形式化し、共分散構造 $ R(i,j) = \mathrm{Cov}(X_i, X_j) $ を定義する。
• 恒等式 $ \mathrm{Var}(\max_i X_i) = \mathbb{E}|P \cap P^\tau| $ を用い、$ \tau $ を指数分布に従う確率変数とする。これにより、エネルギー分散と経路の重なりを結びつける。
• ハイパーコントラクト性とモーメント比較不等式を用いて、特に超集中ガウス場における最大値の分散を評価する。
• 被覆論法とメトリック・エントロピーを用いて、近似的に最大の状態の数を制御し、$ \mathbb{E}|P \cap P^t| $ の境界を導出する。
• タウバー型定理を確立し、$ \mathbb{E}|P \cap P^\tau| $ の境界から $ \mathbb{E}|P \cap P^t| $ の点ごとの境界を抽出する。
• 具体的なモデルにこの枠組みを適用する：指向的高分子、GUE、$ NK $ フィットネスモデル、一般化されたSKスピンガラス、離散的および連続的ガウス自由場。

実験結果

リサーチクエスチョン

• RQ1 指向的高分子やスピンガラスといった確率的系において、小さな摂動によって基底状態が著しく変化するというカオスが成立するか？
• RQ2 基底状態エネルギーの超集中（ガウス分布より小さい分散）と複数の谷の存在との間には、厳密な数学的関係が存在するか？
• RQ3 摂動された環境と元の環境における最適経路の重なりを定量的に境界づけ、カオスの確認が可能か？
• RQ4 $ NK $ モデルのようなフィットネス・ランドスケープに複数のグローバル・マックスィマが存在するか？そして、分散と経路の重なりの分析によってこれを証明できるか？
• RQ5 エネルギー・ランドスケープの構造的性質、たとえば異なるピークをつなぐ「ブリッジ」の存在などは何か？そしてそれらはどのように分析できるか？

主な発見

• $ \mathbb{Z}^2 $ における指向的高分子において、基底状態経路とその摂動版との間の期待重なりは、$ t \geq (\log n)^{-1/2} $ のとき $ \mathbb{E}|P \cap P^t| \leq Cn / \sqrt{\log n} $ を満たし、カオスが確認される。
• 基底状態エネルギーの分散は、ランダム化された摂動との重なりの期待値に等しい：$ \mathrm{Var}(\max_i X_i) = \mathbb{E}|P \cap P^\tau| $。
• 超集中ガウス場では、フラクチュエーション指数がガウス分布より小さい（サブガウス的）ため、$ \mathrm{Var}(M) \leq C( r + 1/\log N(A) ) $ が成り立ち、$ r $ は摂動スケールを制御する。
• $ NK $ フィットネス・モデルにおいて、近似的に最大の状態の数と経路の重なりの境界を用いて、複数のグローバル・マックスィマの存在が証明される。
• 一般化されたシャーリントン＝キルカレー・スピンガラス・モデル、ゼロ境界をもつ離散ガウス自由場、ユークリッド空間上の連続ガウス場において、カオスが確立される。
• 本稿では、指向的高分子におけるフラクチュエーション指数の改善（現在は $ \log n $ の補正）と、$ \xi(x) = x^2 $ をもつ元のSKモデルにおけるカオスの証明という未解決問題を特定している。