[论文解读] Mixing time and local exponential ergodicity of the East-like process in $\mathbf Z^d$

Paul Chleboun, Alessandra Faggionato+1 more|arXiv (Cornell University)|Jan 9, 2015

Markov Chains and Monte Carlo Methods参考文献 25被引用 4

一句话总结

该论文在d维整数格点ℤ^d上建立了East-like过程的局部指数遍历性及与边长线性相关的混合时间。通过分析前沿传播并结合谱间隙估计的顺序条件化方法，作者证明了在时间尺度为(log L)^{5d}后，总变差距离到平衡态呈指数快速衰减，从而得出有限方块中混合时间T_mix ∼ L。

ABSTRACT

The East process, a well known reversible linear chain of spins, represents the prototype of a general class of interacting particle systems with constraints modeling the dynamics of real glasses. In this paper we consider a generalization of the East process living in the d-dimensional lattice and we establish new progresses on the out- of-equilibrium behavior. In particular we prove a form of (local) exponential ergodicity when the initial distribution is far from the stationary one and we prove that the mixing time in a finite box grows linearly in the side of the box.

研究动机与目标

• 理解d维格点上East-like过程的非平衡行为。
• 在初始分布远离平稳分布时，建立局部指数遍历性。
• 确定有限体积East-like过程在[1,L]^d上的混合时间。
• 将1D East过程的结果推广至高维，特别是低温区域（q ≈ 0）。

提出的方法

• 基于ℓ¹-范数对盒子[1,L]^d中的顶点进行排序，以定义马尔可夫更新路径。
• 利用有序序列中自旋的条件数学期望，对总变差距离进行望远镜和分解。
• 使用关键引理（引理5.4）通过局部平衡与混合性质，控制连续条件化步骤之间期望值的差异。
• 利用推论4.2确保每个位置附近存在一个距离为O((log L)^2)以内的零自旋（空位），从而实现快速局部松弛。
• 利用马尔可夫性质将过程分为两个阶段：进入具有足够空位的‘好集合’配置，随后快速收敛至平稳态。
• 应用谱间隙估计与指数尾部界，表明望远镜和中的每一步对总变差误差的贡献为O(e^{-(log L)^2})。

实验结果

研究问题

• RQ1 当初始化远离平衡态时，ℤ^d上的East-like过程是否表现出局部指数遍历性？
• RQ2 在边长为L的有限方块中，混合时间T_mix的渐近标度为何？
• RQ3 空位前沿在d维East-like过程中如何传播？其是否满足中心极限定理？
• RQ4 在d维情形下，混合时间能否如1D情形一样被控制在O(L)以内？
• RQ5 局部约束以及附近空位的存在，在加速收敛至平衡态中起到何种作用？

主要发现

• 有限体积East-like过程在[1,L]^d上的混合时间T_mix上界为O(L)，确立了与边长L的线性标度关系。
• 该过程实现了局部指数遍历性：对于‘好集合’Ω̂_Λ中的任意初始配置，总变差距离到平稳态在时间T = (log L)^{5d}后呈指数快速衰减。
• 在时间O(L)后，无论初始配置如何，过程进入好集合Ω̂_Λ的概率至少为7/8。
• 对于足够大的L，时间T = (log L)^{5d}后的总变差距离被统一有界于ε < 1，表明从任意初始状态出发均能实现快速收敛。
• 证明依赖于每个位置附近存在距离为O((log L)^2)以内的空位，从而确保快速局部松弛，并支持望远镜和论证。
• T_mix的上界是紧的（至多差一个常数因子），如通过信息传播有限速度的下界论证所示。