[论文解读] A simple rank-based Markov chain with self-organized criticality

Jan M. Swart|arXiv (Cornell University)|May 14, 2014

Stochastic processes and statistical mechanics参考文献 24被引用 5

一句话总结

本文提出了一种在单位区间上的基于秩的马尔可夫过程，其中粒子以独立同分布的均匀方式随机加入，若新粒子位于最左侧粒子的右侧，则移除最左侧粒子。该系统表现出自组织临界性，临界阈值为 $ p_c = 1 - e^{-1} $：位于 $ p_c $ 左侧的粒子几乎必然最终被移除，而位于右侧的粒子则永久留存，表明临界相变由系统动力学本身驱动。

ABSTRACT

We introduce a self-reinforced point processes on the unit interval that appears to exhibit self-organized criticality, somewhat reminiscent of the well-known Bak-Sneppen model. The process takes values in the finite subsets of the unit interval and evolves according to the following rules. In each time step, a particle is added at a uniformly chosen position, independent of the particles that are already present. If there are any particles to the left of the newly arrived particle, then the left-most of these is removed. We show that all particles arriving to the left of $p_{ m c}=1-e^{-1}$ are a.s. eventually removed, while for large enough time, particles arriving to the right of $p_{ m c}$ stay in the system forever.

研究动机与目标

• 研究单位区间上一种自增强的马尔可夫过程，该过程表现出自组织临界性。
• 识别系统行为从遍历性到瞬态性转变的临界阈值 $ p_c = 1 - e^{-1} $。
• 分析系统中粒子保留与移除的长期行为，特别是最小粒子位置几乎必然收敛至 $ p_c $ 的性质。

提出的方法

• 过程通过 [0,1] 上独立同分布的均匀到达实现，若新到达点位于最左粒子右侧，则移除最左粒子。
• 状态空间为 [0,1] 的有限子集集合，配备弱收敛拓扑。
• 通过在区间 [0,q] 上限制过程分析，利用首次返回空集的时间 $ \tau^{q}_{\emptyset} $ 来评估遍历性。
• 使用权重函数和耦合论证比较粒子配置，建立随机优势关系。
• 通过随机时间变换构造过程的连续时间版本，从而可使用扩散近似。
• 理论分析包括证明当 $ q < p_c $ 时过程的遍历性，并建立 $ \mathbb{E}^\emptyset[\tau^{q}_{\emptyset}] = (1 + \log(1 - q))^{-1} $ 对于 $ q < p_c $ 成立。

实验结果

研究问题

• RQ1 系统中最小粒子位置的长期行为如何？其是否几乎必然收敛至临界阈值？
• RQ2 系统是否表现出自组织临界性，使得幂律行为在临界点自然出现？
• RQ3 在限制区间 [0,q] 中，返回空集的期望时间如何依赖于 q？其在何处从有限转变为无限？
• RQ4 当 $ q < p_c $ 时，该过程是否遍历？其在 [0, p_c) 上是否收敛至唯一的不变分布？
• RQ5 临界行为在 $ p_c = 1 - e^{-1} $ 处是否可通过首达时间分布的幂律衰减来刻画？

主要发现

• 最小粒子位置的下极限满足 $ \limsup_{k\to\infty} M^{x}_{k} = 1 - e^{-1} $ 几乎必然成立，表明在 $ p_c = 1 - e^{-1} $ 处存在临界阈值。
• 当 $ q < p_c $ 时，[0,q] 中返回空集的期望时间是有限的，且表达式为 $ \mathbb{E}^\emptyset[\tau^{q}_{\emptyset}] = (1 + \log(1 - q))^{-1} $。
• 当 $ q = p_c $ 时，期望返回时间为无穷大，但返回时间几乎必然有限，暗示临界性。
• 当 $ q > p_c $ 时，过程永不返回空集的概率为正，表明其为瞬态。
• 当 $ q < p_c $ 时，[0,q] 上的限制过程是遍历的，其不变分布由 [0, p_c) 上几乎必然存在无穷多个点的局部有限随机点过程所刻画。
• 数值证据表明，在 $ q = p_c $ 时，首返时间的尾部衰减为 $ k^{-1/2} $，与临界行为一致。