[論文レビュー] Quasi-polynomial mixing of critical 2D random cluster models

Reza Gheissari, Eyal Lubetzky|arXiv (Cornell University)|Nov 3, 2016

Stochastic processes and statistical mechanics参考文献 22被引用数 8

ひとこと要約

本稿は、非整数 $ q \in (1,4] $ の場合に、臨界点 $ p = p_c $ における2次元ランダムクラスターモデルのGlauberダイナミクスの混合時間に対して、$ n^{O(\log n)} $ の準多項式上界を確立する。これは、非整数 $ q $ に対して従来の指数的上界を克服したものである。主な革新点は、新たな長距離ネストクロッシングの境界を用いて巨視的境界を越える現象を制御し、非整数 $ q $ に対しても適用可能なマルチスケールカップリング議論を可能にしたことにある。

ABSTRACT

We study the Glauber dynamics for the random cluster (FK) model on the torus $(\mathbb{Z}/n\mathbb{Z})^2$ with parameters $(p,q)$, for $q \in (1,4]$ and $p$ the critical point $p_c$. The dynamics is believed to undergo a critical slowdown, with its continuous-time mixing time transitioning from $O(\log n)$ for $p eq p_c$ to a power-law in $n$ at $p=p_c$. This was verified at $p eq p_c$ by Blanca and Sinclair, whereas at the critical $p=p_c$, with the exception of the special integer points $q=2,3,4$ (where the model corresponds to the Ising/Potts models) the best-known upper bound on mixing was exponential in $n$. Here we prove an upper bound of $n^{O(\log n)}$ at $p=p_c$ for all $q\in (1,4]$, where a key ingredient is bounding the number of nested long-range crossings at criticality.

研究の動機と目的

• 非整数 $ q \in (1,4] $ の臨界2次元ランダムクラスターモデルの混合時間の境界を、従来の $ n $ に関して指数的であった上界から閉じる。
• 臨界点におけるGlauberダイナミクスの混合時間に対して、準多項式的上界を確立し、連続的相転移が予想される挙動と一致させること。
• 標準的なカップリングが長距離結合のため失敗する非整数 $ q $ のFKモデルにおいて、巨視的境界を越える現象を制御するマルチスケールカップリングフレームワークを構築すること。
• 臨界点における互いに素な巨視的境界を越えるクロッシングの最大数が有界であることを証明すること。これは独立に興味深い結果である。

提案手法

• スケール間の混合プロセスを分離するための、遮断され、体系的なブロックダイナミクスフレームワークを導入する。
• ブロックが体系的な順序で更新されるマルチスケール分解を用いる。垂直側には周期的境界条件を、上部と下部には動的境界条件を適用する。
• 異なる初期状態からの連鎖をカップリングするため、ブロック内での双対クロッシングの発生を活用するグランドカップリング議論を適用する。
• FKG不等式と長方形内での双対クロッシングの確率に関する新しい推定を用いて、カップリング速度を評価する。
• ネストされた境界成分を制御する新しい命題（命題3.1）を用いて、巨視的双対クロッシングの確率に対する一様な上界を確立する。
• 全変動距離の部分乗法的性質とカップリング誤差の指数的減衰推定を組み合わせ、最終的な混合時間の上界を導出する。

実験結果

リサーチクエスチョン

• RQ1 非整数 $ q \in (1,4] $ の場合に、臨界2次元ランダムクラスターモデルにおけるGlauberダイナミクスの混合時間は何か？
• RQ2 巨視的境界を越える現象のため、標準的カップリングが失敗するにもかかわらず、臨界点において混合時間が準多項式的に上界を持つことは可能か？
• RQ3 2次元FKモデルの臨界点において、互いに素な巨視的境界クロッシングは最大で何個まで発生しうるか？
• RQ4 標準的Pottsモデルの対応関係が成り立たない非整数 $ q $ に対して、マルチスケールカップリング議論をどのように適合させられるか？

主な発見

• $(\mathbb{Z}/n\mathbb{Z})^2$ 上の臨界2次元ランダムクラスターモデルにおけるGlauberダイナミクスの混合時間は、すべての $ q \in (1,4] $ に対して $ n^{O(\log n)} $ で上界が与えられる。
• 主な技術的進展は、非整数 $ q $ におけるカップリングの失敗を制御する、臨界点における互いに素な巨視的境界クロッシングの数に対する一様な上界の確立である。
• 高さ $ \frac{4}{5}n' $、幅 $ n $ の長方形内に、西から東への上部および下部の双対クロッシングが同時に発生する確率は、下界 $ n^{-2c_\star} $ で抑えられ、有効なカップリングが可能になる。
• カップリング誤差は時間とともに指数的に減少し、$ \varepsilon(T) \lesssim \exp(-c^{-1}Tn^{c\log n}) $ と評価される。これにより、ブロックダイナミクスの収束が迅速であることが保証される。
• 結果は周期的境界条件、ワイヤード境界条件、フリー境界条件、および広範な初期状態のクラスにまで拡張可能である。
• 従来の非整数 $ q \in (1,4) $ に対して得られていた $ \exp(O(n)) $ の指数的上界を改善している。