[论文解读] Effect of energy degeneracy on the transition time for a series of metastable states: application to Probabilistic Cellular Automata

Gianmarco Bet, Vanessa Jacquier+1 more|arXiv (Cornell University)|Jul 16, 2020

Cellular Automata and Applications参考文献 46被引用 8

一句话总结

本文为具有指数级小转移概率的可逆马尔可夫链的谱间隙和混合时间建立了模型无关的估计，将其与最大稳定性水平联系起来。该结果被应用于一个具有三个亚稳态的特定概率细胞自动机（PCA），其中两个亚稳态能量简并，通过路径法和势论方法，给出了从亚稳态到稳态的期望转移时间的精确渐近行为。

ABSTRACT

We consider the problem of metastability for stochastic reversible dynamics with exponentially small transition probabilities. We generalize previous results in several directions. We give an estimate of the spectral gap of the transition matrix and of the mixing time of the associated dynamics in terms of the maximal stability level. These model-independent results hold in particular for a large class of Probabilistic Cellular Automata (PCA), which we then focus on. We consider the PCA in a finite volume, at small and fixed magnetic field, and in the limit of vanishing temperature. This model is peculiar because of the presence of three metastable states, two of which are degenerate with respect to their energy. We identify rigorously the metastable states by giving explicit upper bounds on the stability level of every other configuration. We rely on these estimates to prove a recurrence property of the dynamics, which is a cornerstone of the pathwise approach to metastability. Further, we also identify the metastable states according to the potential-theoretic approach to metastability, and this allows us to give precise asymptotics for the expected transition time from any such metastable state to the stable state.

研究动机与目标

• 将现有针对具有指数级小转移概率的可逆马尔可夫链的谱间隙和混合时间估计，推广至包含能量简并亚稳态的系统。
• 在固定小磁场和零温极限下，严格识别有限体积概率细胞自动机（PCA）中的亚稳态。
• 利用稳定性水平估计建立递归性质，使路径法可应用于亚稳态理论。
• 使用势论方法，计算从任意亚稳态到稳态的期望转移时间的精确渐近行为。
• 将转移时间计算中前因子的加法规则推广至具有多个简并亚稳态的系统。

提出的方法

• 基于最大稳定性水平，推导出具有指数级小转移概率的可逆动力学的谱间隙和混合时间的一般界。
• 通过证明非亚稳态构型的稳定性水平的显式上界，应用路径法研究亚稳态，建立递归性质。
• 利用容量估计和虚拟能量函数，通过势论方法识别亚稳态。
• 利用强马尔可夫性质和首次 hitting 时间分解，推导期望转移时间的递归表达式。
• 利用容量比和指数缩放（通过 β），将转移时间前因子与能垒结构相关联。
• 将转移时间前因子的加法规则从两个亚稳态推广至多个简并亚稳态，考虑对称能量水平。

实验结果

研究问题

• RQ1 亚稳态之间的能量简并如何影响随机动力学中向稳态的期望转移时间？
• RQ2 当存在多个能量简并的亚稳态时，路径法中的递归性质在何种条件下成立？
• RQ3 对于具有指数级小转移概率的可逆链，如何基于最大稳定性水平估计谱间隙和混合时间？
• RQ4 在有限体积PCA中，从简并亚稳态到稳态的期望转移时间的精确渐近行为是什么？
• RQ5 如何将转移时间前因子的加法规则推广至多于两个亚稳态的系统，特别是当部分亚稳态能量简并时？

主要发现

• 谱间隙和混合时间以最大稳定性水平为界，将先前结果推广至具有指数级小转移概率的可逆动力学。
• 对于PCA模型，从任意亚稳态到稳态的期望转移时间渐近为 $ e^{eta ilde{ au}} ig( rac{1}{k_1} + rac{1}{k_2} ig) [1 + o(1)] $，其中 $ ilde{ au} $ 为能垒高度，$ k_1, k_2 $ 为容量。
• 通过对其稳定性水平的上界估计，严格识别出两个简并亚稳态，确认其在路径法下的亚稳态性质。
• 势论方法确认了相同的亚稳态，并给出了转移时间的精确渐近行为，验证了路径法的识别结果。
• 将转移时间前因子的加法规则推广至具有多个简并亚稳态的系统，为这类转移提供了定量框架。
• 证明容量估计在 β 下一致有界，确保了低温极限下渐近近似的有效性。