[论文解读] 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

一句话总结

该论文在临界点 $ p = p_c $ 处，对 $ q ∈ (1,4] $ 的二维随机簇模型的 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] $ 情况下混合时间界的研究空白，此前的上界为 $ n $ 的指数形式。
• 在临界点建立 Glauber 动力学混合时间的准多项式上界，与连续相变所预期的行为一致。
• 发展一种多尺度耦合框架，控制非整数 $ q $ 的 FK 模型中的宏观边界穿越，其中标准耦合因长程连接而失效。
• 证明在临界点处不相交的宏观边界穿越数量是有界的，该结果本身具有独立兴趣。

提出的方法

• 引入一种被限制且系统化的块动力学框架，以实现不同尺度下混合过程的解耦。
• 采用多尺度分解，其中块按系统顺序更新，垂直边采用周期性边界条件，顶部和底部采用动态边界条件。
• 应用一种广义耦合论证，利用块内双交叉的发生来耦合不同初始状态的链。
• 结合 FKG 不等式与矩形中双交叉概率的新估计，以界耦合速率。
• 通过一个新命题（命题 3.1）建立宏观双交叉概率的统一上界，该命题控制嵌套边界分量。
• 结合总变差距离的次乘性与耦合误差的指数衰减估计，推导出最终的混合时间上界。

实验结果

研究问题

• RQ1 当 $ q \in (1,4] $ 为非整数时，Glauber 动力学在临界二维随机簇模型中的混合时间是多少？
• RQ2 尽管由于宏观边界穿越导致标准耦合失效，是否仍可在临界点实现混合时间的准多项式上界？
• RQ3 在二维 FK 模型中，临界点处最多可发生多少个不相交的宏观边界穿越？
• RQ4 如何将多尺度耦合论证适配至非整数 $ q $ 的情形，其中 Potts 模型对应关系失效？

主要发现

• 在 $ (\mathbb{Z}/n\mathbb{Z})^2 $ 上，临界二维随机簇模型的 Glauber 动力学混合时间对所有 $ q \in (1,4] $ 均有上界 $ n^{O(\log n)} $。
• 关键技术进展是在临界点处对不相交宏观边界穿越数量建立了统一上界，从而控制了非整数 $ q $ 情形下耦合失败的问题。
• 在 $ n \times \frac{4}{5}n' $ 的矩形中，两个双交叉（例如顶部和底部从西到东的交叉）发生的概率下界为 $ n^{-2c_\star} $，从而实现有效耦合。
• 耦合误差随时间指数衰减，满足 $ \varepsilon(T) \lesssim \exp(-c^{-1}Tn^{c\log n}) $，确保块动力学的快速收敛。
• 该结果可推广至周期性、 wired 和 free 边界条件，以及广泛的一类初始配置。
• 该上界优于此前对非整数 $ q \in (1,4) $ 的指数上界 $ \exp(O(n)) $。