[논문 리뷰] On exponential growth for a certain class of linear systems

Ryoki Fukushima, Nobuo Yoshida|arXiv (Cornell University)|2012. 05. 30.

Stochastic processes and statistical mechanics참고 문헌 12인용 수 6

한 줄 요약

이 논문은 정수 격자 위에서 정의된 광범위한 공간적 스토케스틱 성장 과정들, 예를 들어 방향성 퍼콜레이션과 접촉 과정을 포함하여, 과정이 생존하는 한 인구 질량이 거의 확실히 지수적으로 증가함을 증명한다. 핵심 결과는 과정이 생존할 경우, 인구가 지수적으로 증가하는 단일 랜덤 개방 경로가 존재하며, 이 경로의 증가율에 대한 명시적인 하한이 시스템의 전이 확률로부터 유도됨을 보여준다.

ABSTRACT

We consider a class of stochastic growth models on the integer lattice which includes various interesting examples such as the number of open paths in oriented percolation and the binary contact path process. Under some mild assumptions, we show that the total mass of the process grows exponentially in time whenever it survives. More precisely, we prove that there exists an open path, oriented in time, along which the mass grows exponentially fast.

연구 동기 및 목표

• 공간적 스토케스틱 성장 모델이 생존할 경우 지수적 인구 성장이 나타나는지 여부를 규명하는 것.
• 고전적 갈튼-워슨 지수 성장 결과를 공간적으로 구조화되고 상관관계가 있으며 마르코프가 아닌 시스템으로 일반화하는 것.
• 인구가 지수적으로 빠르게 증가하는 단일 랜덤 경로의 존재를 확립하는 것.
• 전이 확률과 생존 확률을 바탕으로 지수 성장률에 대한 명시적인 하한을 제공하는 것.
• 시간 이산화 및 커플링 기법을 통해 이산 시간 결과를 연속 시간 모델로 확장하는 것.

제안 방법

• 독립 동일분포의 랜덤 행렬 $B_n$을 사용하여 $\mathbb{Z}^d$ 위의 선형 스토케스틱 과정의 클래스를 정식화하며, 이들의 분포는 이동 불변성을 가짐.
• 각 위치에서의 인구 질량을 추적하기 위해 $M_n$을 행렬 곱 $\delta_{o,x} B_1 \cdots B_n$으로 정의함.
• 전이 $B_{n+1,\Gamma(n),\Gamma(n+1)} \geq 1$가 발생하는 '개방 경로' $\Gamma(n)$의 개념을 도입하여 계보의 연속성을 보장함.
• 성장 잠재력을 측정하기 위해 생존 확률 $c_\delta(B_1) = \mathbb{P}(|M_n| \geq 1 \text{ for all } n) \cdot \sup_x \mathbb{P}(B_{o,x} \geq 1+\delta)$를 정의함.
• 대규모 편차 및 재생 유형의 추론을 적용하여, 생존 사건에서 거의 확실히 $\liminf_{n\to\infty} \frac{1}{n} \log M_{n,\Gamma(n)} \geq c_{\delta-\epsilon}(B_1) \log(1+\delta-\epsilon)$임을 증명함.
• 점프 시간을 이산화하고 이산 시간 모형과의 커플링을 사용하여 연속 시간 모델로 결과를 확장하여 유사한 지수 성장 하한을 증명함.

실험 결과

연구 질문

• RQ1 일반적인 공간적 스토케스틱 성장 과정이 생존할 경우 총 인구 질량이 시간에 따라 지수적으로 증가하는가?
• RQ2 이러한 시스템에서 항상 인구가 지수적으로 빠르게 증가하는 단일 랜덤 경로가 존재하는가?
• RQ3 시스템의 전이 확률과 생존 가능성에 기반하여 지수 성장률에 대한 명시적인 하한을 도출할 수 있는가?
• RQ4 이러한 과정의 연속 시간 모델에서는 이산 시간 모델과 비교해 지수 성장 행동가 어떻게 다를까?
• RQ5 인구 질량이 지수적으로 증가하지 않는 조건는 무엇이며, 성장률에 대한 상한은 무엇인가?

주요 결과

• 모든 $\epsilon > 0$에 대해, 생존 사건에서 거의 확실히 $\liminf_{n\to\infty} \frac{1}{n} \log M_{n,\Gamma(n)} \geq c_{\delta-\epsilon}(B_1) \log(1+\delta-\epsilon)$를 만족하는 랜덤 개방 경로 $\Gamma(n)$가 존재함.
• 총 인구 질량은 생존 사건에서 거의 확실히 $\liminf_{n\to\infty} \frac{1}{n} \log |M_n| \geq c_\delta(B_1) \log(1+\delta)$를 만족함.
• 연속 시간 설정에서는 $\mathbb{P}(\sum_x K_x \geq 1+\delta) > 0$ 인 어떤 $\delta > 0$에 대해, 생존 사건에서 거의 확실히 $\liminf_{t\to\infty} \frac{1}{t} \log |Y_t| > 0$임을 증명함.
• 만약 $\mathbb{P}(\sum_x K_x = 1) = 1$ 이라면, 거의 확실히 $\limsup_{t\to\infty} \frac{1}{t} \log |Y_t| \leq 0$임을 보여, 지수 성장이 없음을 시사함.
• 유한 범위를 가지며 모든 $\delta > 0$에 대해 $c_\delta(\prod_{k=1}^m B_k)$가 소멸하는 시스템에서는 성장률이 최대 0이므로, 비지수적 행동임을 확인함.
• 행렬 요소의 독립성 가정이나 유한 범위 제약 없이도 결과가 성립하므로, 방향성 퍼콜레이션과 접촉 과정과 같은 모델에 광범위하게 적용 가능함.