[论文解读] Ergodicity and Percolation for Variants of One-dimensional Voter Models

Yevhen Mohylevskyy, Newman, C. M.+1 more|arXiv (Cornell University)|Dec 8, 2011

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

一句话总结

本文研究了离散时间一维 $q$-色噪声 voter 模型中的遍历性与渗流现象，引入两种噪声机制：体相成核（随机选择颜色）与边界成核（当邻居颜色不同时随机选择颜色）。通过使用具有共alescing、分支与死亡随机游走的渗流型图形表示，作者在 $q$、$\epsilon$（体相噪声）与 $\delta$（边界噪声）的各种条件下证明了遍历性，展示了系统收敛到唯一不变分布，并在极限下具有颜色置换不变性。

ABSTRACT

We study variants of one-dimensional q-color voter models in discrete time. In addition to the usual voter model transitions in which a color is chosen from the left or right neighbor of a site there are two types of noisy transitions. One is bulk nucleation where a new random color is chosen. The other is boundary nucleation where a random color is chosen only if the two neighbors have distinct colors. We prove under a variety of conditions on q and the magnitudes of the two noise parameters that the system is ergodic, i.e., there is convergence to a unique invariant distribution. The methods are percolation-based using the graphical structure of the model which consists of coalescing random walks combined with branching (boundary nucleation) and dying (bulk nucleation).

研究动机与目标

• 研究一维 $q$-色 voter 模型在体相成核与边界成核两种噪声机制下的遍历性。
• 确定系统收敛到唯一不变分布的条件，表明完全记忆丧失。
• 分析噪声参数 $\epsilon$（体相）与 $\delta$（边界）在确保遍历性中的作用。
• 在极限分布中建立颜色置换不变性，即使遍历性不成立亦成立。
• 将结果推广至无限色情况（$q = \infty$），其中新生成的颜色始终互不相同。

提出的方法

• 使用时空图形表示法，其中包含箭头：$W$-箭头表示 voter 动态，$X$-箭头表示噪声事件（体相或边界成核）。
• 将对偶过程建模为具有分支（边界成核）与死亡（体相成核）的共alescing随机游走。
• 应用渗流技术分析从时间 $t$ 到初始时间的路径连通性，建立连接概率的衰减性。
• 通过不同初始配置系统间的耦合论证，证明极限下分布等价性。
• 使用连接至初始时间行的概率的递归界，证明其以速率 $1 - \delta\epsilon$ 指数衰减。
• 对于 $q = \infty$ 的情况，证明顶点满足 $W(v) = \odot$（新颜色）时对初始颜色不敏感，从而确保分布不变性。

实验结果

研究问题

• RQ1 在何种 $q$、$\epsilon$ 与 $\delta$ 条件下，具有体相与边界成核的 $q$-色 voter 模型是遍历的？
• RQ2 体相成核与边界成核这两种噪声机制如何影响系统收敛到唯一不变分布？
• RQ3 渗流结构在图形表示中如何决定遍历性？
• RQ4 即使遍历性不成立，系统在极限分布中是否仍表现出颜色置换不变性？
• RQ5 在无限色极限（$q = \infty$）下行为如何变化，其中所有成核颜色均新且互不相同？

主要发现

• 当 $\epsilon > 0$ 且 $\delta > 0$ 时，在 $q$、$\epsilon$ 与 $\delta$ 的某些条件下，系统是遍历的，确保收敛到唯一不变分布。
• 对于所有非零 $\epsilon$ 与 $\delta$，极限分布具有颜色置换不变性，即初始颜色不影响极限分布。
• 顶点在时间 $t$ 通过 $W$-箭头与初始时间行相连的概率以速率 $1 - \delta\epsilon$ 指数衰减，确保连接数的期望有限。
• 在 $q = \infty$ 情况下，当从常数颜色配置开始时，等价类划分（颜色簇）的分布收敛到唯一极限。
• 耦合论证表明，当初始时间足够大时，有限区间内颜色分布对初始配置不敏感，支持 $q = \infty$ 情况下的遍历性。
• 图形表示使得对偶过程可被分析为具有分支与死亡的共alescing随机游走，从而支持基于渗流的遍历性与不变性证明。