[論文レビュー] Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases

Matthew Fahrbach, Dana Randall|arXiv (Cornell University)|Apr 2, 2019

Markov Chains and Monte Carlo Methods参考文献 37被引用数 6

ひとこと要約

本稿は、六頂点模型におけるGlauberダイナミクスが、特定の境界条件の下で強誘電性相および反強誘電性相の広い領域において指数関数的時間で混合することが、初めて厳密に証明された。配置を交差する格子パスとしてのルーティング解釈を用い、重み付き非後退ウォークと相関ランダムウォークを分析することで、著者らは、これらの秩序状態において局所的マルコフ連鎖が平衡配置を有効にサンプリングできないことを示した。

ABSTRACT

The six-vertex model in statistical physics is a weighted generalization of the ice model on $\\mathbb{Z}^2$ (i.e., Eulerian orientations) and the zero-temperature three-state Potts model (i.e., proper three-colorings). The phase diagram of the model depicts its physical properties and suggests where local Markov chains will be efficient. In this paper, we analyze the mixing time of Glauber dynamics for the six-vertex model in the ordered phases. Specifically, we show that for all Boltzmann weights in the ferroelectric phase, there exist boundary conditions such that local Markov chains require exponential time to converge to equilibrium. This is the first rigorous result bounding the mixing time of Glauber dynamics in the ferroelectric phase. Our analysis demonstrates a fundamental connection between correlated random walks and the dynamics of intersecting lattice path models (or routings). We analyze the Glauber dynamics for the six-vertex model with free boundary conditions in the antiferroelectric phase and significantly extend the region for which local Markov chains are known to be slow mixing. This result relies on a Peierls argument and novel properties of weighted non-backtracking walks.

研究の動機と目的

• 六頂点模型におけるGlauberダイナミクスの混合時間を秩序状態で厳密に分析すること。
• 局所的マルコフ連鎖が多項式時間内で収束しない境界条件を同定すること。
• 相関ランダムウォークと交差する格子パスモデルのダイナミクスとの根本的な関係を確立すること。
• 従来の結果を超えて、反強誘電性相における混合の遅さの領域を著しく拡張すること。
• 重み付き非後退ウォークおよび相関ウォークのための新しい解析的ツールとテール不等式を開発すること。

提案手法

• 六頂点模型をオイラー的向き付けとして表現し、双対的ルーティング解釈を用いて配置を非交差格子パスに写像する。
• Glauber更新を用いてエッジのダイナミクスをモデル化し、各エッジの反転確率をボルツマン重みに比例させる。
• 格子パス表現における相関ランダムウォークのための新規な指数的テールバウンドを用いて混合時間を分析する。
• 重み付き非後退ウォークの閉形式生成関数を導出し、パス統計および混合挙動を分析する。
• ペイエルズ型の議論を適用して、希少配置の確率を抑え、反強誘電性相における混合の遅さを証明する。
• 漸近的解析とロピタルの定理を用いて、大規模系の極限における主要な式の収束を検証する。

実験結果

リサーチクエスチョン

• RQ1 六頂点模型におけるGlauberダイナミクスは、どのような境界条件下で強誘電性相で混合が遅くなるか？
• RQ2 格子パス表現における相関ランダムウォークは、局所的マルコフ連鎖の混合時間にどのように影響するか？
• RQ3 反強誘電性相における混合の遅さの領域を、従来の境界を超えて著しく拡大できるか？
• RQ4 重み付き非後退ウォークは、六頂点模型のダイナミクスを特徴付ける上で果たす役割は何か？
• RQ5 混合時間挙動の面で、強誘電性相と無秩序相との間に鋭い相転移境界が存在する理由は何か？

主な発見

• 特定の境界条件下では、Glauberダイナミクスが強誘電性相全体で指数的時間が必要となることが示され、この分野における初の厳密な結果である。
• 著者らは反強誘電性相における混合の遅さの領域を、従来の研究を大幅に超えて拡張した。
• 相関ランダムウォークのための新規な指数的テール不等式が導出され、反強誘電性相における混合時間の上限評価に用いられた。
• 重み付き非後退ウォークの生成関数が閉形式で導出され、パス統計の精密な解析が可能になった。
• 証明手法は、六頂点模型のダイナミクスと格子上の重み付きウォークの挙動との深い関係を明らかにした。
• 結果から、無秩序相における高速混合は未解決のままであり、多項式時間で混合することが知られているのは、重みなしの場合（オイラー的向き付け）に限られる。