[논문 리뷰] A simple rank-based Markov chain with self-organized criticality

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

Stochastic processes and statistical mechanics참고 문헌 24인용 수 5

한 줄 요약

이 논문은 단위 구간에서 입자가 균일하게 무작위로 추가되고, 새로운 입자가 왼쪽 끝 입자의 오른쪽에 도착하면 그 왼쪽 끝 입자를 제거하는 순위 기반 마르코프 과정을 제안한다. 이 시스템은 자가조직 임계성(self-organized criticality)을 보이며, 임계 임계점은 $ 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]에 i.i.d.로 균일하게 도착하며, 새로운 도착 입자가 왼쪽 끝 입자의 오른쪽에 있으면 그 왼쪽 끝 입자가 제거된다.
• 상태 공간은 [0,1]의 유한 부분집합들의 집합이며, 약한 수렴의 위상으로 장비된다.
• 구간 [0,q]에서 제한된 과정을 분석하고, 빈 집합으로의 첫 번째 복귀 시간 $ \tau^{q}_{\emptyset} $을 사용해 재귀성 평가를 수행한다.
• 가중치 함수와 쌍용(_coupling_) 논증을 사용해 입자 구성 간 비교를 하고 확률적 지배 관계를 수립한다.
• 랜덤 시간 변화를 통해 연속 시간 버전의 과정을 구성하여, 확산 근사법을 적용할 수 있도록 한다.
• 이론적 분석에는 $ q < p_c $에서의 에르고딕성 증명과 $ q < p_c $에 대해 $ \mathbb{E}^\emptyset[\tau^{q}_{\emptyset}] = (1 + \log(1 - q))^{-1} $를 도출하는 것이 포함된다.

실험 결과

연구 질문

• RQ1 이 시스템에서 최소 입자 위치의 장기적 행동은 어떻게 되며, 거의 확실하게 임계 임계점으로 수렴하는가?
• RQ2 시스템은 임계점에서 자연스럽게 파wer-라우 법이 나타나는 자가조직 임계성을 보이는가?
• 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} $로 감쇠함을 시사하며, 이는 임계 행동과 일치한다.