[论文解读] Phase transitions in probabilistic cellular automata

Lise Ponselet|arXiv (Cornell University)|Dec 12, 2013

Cellular Automata and Applications参考文献 37被引用 9

一句话总结

本文研究低噪声条件下概率细胞自动机（PCA）中的相变现象，重点关注具有单调性和侵蚀性动力学的模型，如北-东-中心模型。通过结合图灵的图形方法与影响路径的微扰展开，作者建立了到极端不变测度的指数收敛性，证明了相关性的指数衰减，并推导出二维空间中少数态块概率的指数上界，与 Fernández 和 Toom 的下界形成互补。

ABSTRACT

We investigate the low-noise regime of a large class of probabilistic cellular automata, including the North-East-Center model of A. Toom. They are defined as stochastic perturbations of cellular automata with a binary state space and a monotonic transition function and possessing a property of erosion. These models were studied by A. Toom, who gave both a criterion for erosion and a proof of the stability of homogeneous space-time configurations. Basing ourselves on these major findings, we prove, for a set of initial conditions, exponential convergence of the induced processes toward the extremal invariant measure with a highly predominant state. We also show that this invariant measure presents exponential decay of correlations in space and in time and is therefore strongly mixing. This result is due to joint work with A. de Maere. For the two-dimensional probabilistic cellular automata in the same class and for the same extremal invariant measure, we give an upper bound to the probability of a block of cells with the opposite state. The upper bound decreases exponentially fast as the diameter of the block increases. This upper bound complements, for dimension 2, a lower bound of the same form obtained for any dimension greater than 1 by R. Fernández and A. Toom. In order to prove these results, we use graphical objects that were introduced by A. Toom and we give a review of their construction.

研究动机与目标

• 分析具有二元状态和单调、可侵蚀性转移规则的一类广泛 PCA 的低噪声区域。
• 在主导状态存在的情况下，建立随机过程到极端不变测度的指数收敛性。
• 证明不变测度中空间-时间相关性的指数衰减，确认强混合行为。
• 推导二维 PCA 中少数态块概率的指数上界。
• 将基于影响路径与 Toom 图形的微扰技术扩展至早期方法无法处理的可侵蚀模型。

提出的方法

• 改编并扩展一种结合影响路径与 Toom 图形构造的微扰展开技术，以分析长期行为。
• 使用 Toom 的图形对象——具体为表示空间-时间中影响传播的一维图——来追踪少数态的演化。
• 应用严格的微扰框架，在低噪声条件下证明收敛至极端不变测度。
• 构建一系列由均匀初始配置导出的近似概率测度，以克服展开中的技术障碍。
• 结合概率耦合与图论计数方法，以界定罕见事件（如大范围少数态块）的概率。
• 将上界与 Fernández 和 Toom 的下界结合，证明二维空间中少数态块的概率随块直径呈指数衰减。

实验结果

研究问题

• RQ1 能否在具有侵蚀特性的低噪声 PCA 中，严格建立到极端不变测度的指数收敛性？
• RQ2 极端不变测度在空间与时间上是否表现出相关性的指数衰减，表明强混合行为？
• RQ3 能否在二维 PCA 中推导出少数态块概率的指数上界，以补充现有的下界？
• RQ4 基于影响路径与 Toom 图形的微扰方法是否适用于如北-东-中心 PCA 这类可侵蚀模型？
• RQ5 这些 PCA 模型的不变测度在多大程度上偏离吉布斯性？是否可以对此进行表征？

主要发现

• 在低噪声条件下，诱导的随机过程以指数速度收敛至以主导状态为主的极端不变测度。
• 极端不变测度在空间与时间上均表现出相关性的指数衰减，证实了强混合行为。
• 在二维空间中，建立了少数态细胞连通块概率的指数上界，其衰减随块直径变化。
• 该上界与 Fernández 和 Toom（2000）的下界相辅相成，后者表明在所有维度大于一的情况下，概率随块体积呈类似指数衰减。
• 微扰方法成功处理了如北-东-中心 PCA 这类可侵蚀模型，这些模型此前在基于轮廓的方法下难以处理。
• 不变测度可由从均匀配置出发的过程近似，从而将收敛结果推广至不变测度本身不满足展开所需衰减条件的情形。