[论文解读] Nonfixation for Activated Random Walks

Eric Shellef|arXiv (Cornell University)|Oct 17, 2009

Stochastic processes and statistical mechanics参考文献 12被引用 19

一句话总结

本文通过引入一种称为多重源内部聚集（MSIA）的支配过程，建立了在任意图上激活随机游走（ARW）非固定化的普遍充分条件。证明了在有界度图上，任何初始粒子密度大于1的情况几乎必然导致非固定化，且该结论与睡眠率无关，并将结果推广至ℤ^d上的遍历初始条件。其主要贡献在于为ARW及其变体提供了一个普适的非固定化判据。

ABSTRACT

We consider the activated random walk (ARW) model where particles follow the path of a general Markov process on a general graph. We prove ARW dominates a simpler process, multiple source internal aggregation (MSIA), and use this to formulate a deterministic sufficient condition on initial occupations for nonfixation of ARW and similar variants. In particular, on bounded degree graphs, initial occupation density greater than one almost surely implies nonfixation, where independence requirements are weakened to ergodic in the case of Euclidean lattices. We show that for Euclidean lattices of dimension lower than five, initial density of exactly one also implies nonfixation. Finally, we prove the critical density for the infinite sleep rate ARW is positive for all dimensions.

研究动机与目标

• 在任意图上建立激活随机游走（ARW）非固定化的普遍充分条件。
• 弱化初始粒子配置的独立同分布假设，允许在ℤ^d上采用遍历初始条件。
• 解决关于在有界度图上初始密度大于1是否必然导致ARW非固定化的开放问题。
• 证明在所有维度中，无限睡眠率ARW的临界密度为正。
• 为ARW及其相关粒子系统提供一个确定性的非固定化判据。

提出的方法

• 引入一种称为多重源内部聚集（MSIA）的支配过程，以控制ARW的行为。
• 使用耦合论证表明，无论睡眠率λ为何，ARW始终支配MSIA。
• 应用一个关于随机游走的新引理，将期望退出时间与访问频率关联，从而推导出非固定化判据。
• 建立一个关于初始粒子配置的确定性条件，该条件可保证非固定化。
• 利用图的单峰性和非回溯性性质，将结果推广至ℤ^d上的遍历初始条件。
• 运用电气网络理论和Carne-Varopoulos界，推导出返回时间与退出时间的下界。

实验结果

研究问题

• RQ1 在有界度图上，初始粒子密度大于1是否几乎必然导致ARW非固定化，且与睡眠率无关？
• RQ2 在ℤ^d上，是否可将初始粒子配置的独立同分布假设弱化为遍历性，同时在密度大于1时仍保持非固定化？
• RQ3 在所有维度中，无限睡眠率ARW的临界密度是否为正？
• RQ4 能否为初始配置建立一个确定性的、非概率的条件，以保证ARW及其变体的非固定化？
• RQ5 图的结构与非固定化平稳测度的存在性之间存在何种关系？

主要发现

• 在所有有界度图上，初始粒子密度大于1几乎必然导致非固定化，且与睡眠率λ无关。
• 在ℤ^d上，该结果可推广至遍历初始粒子配置，而不仅限于独立同分布情形，且在相同密度条件下成立。
• 无限睡眠率ARW的临界密度在所有维度中均为正，解决了文献中的一项猜想。
• ARW过程支配一种更简单的过程——多重源内部聚集（MSIA），从而允许建立确定性的非固定化判据。
• 证明了一个普遍引理，将从集合中退出的期望时间与某顶点被访问的期望次数关联起来，该引理被用于推导主要的非固定化界。
• 只要一个顶点上存在多个粒子即可触发移动，该非固定化条件适用于ARW的广泛变体。