[논문 리뷰] First passage percolation and competition models

Nathaniel Blair-Stahn|arXiv (Cornell University)|2010. 05. 04.

Stochastic processes and statistical mechanics참고 문헌 46인용 수 25

한 줄 요약

이 논문은 정수 격자 ℤ^d 위에서의 제1통과 포아송 과정(FPP)과 경쟁 모델, 특히 이종 리처드슨 모델과의 연결고리를 조사한다. 공존—두 종이 동시에 생존하는 것—이 일어날 수 있는 확률이 유한한 비율의 성장률 비율 λ에 대해서만 존재하며, 특히 한 종이 초깃값으로 초평면이나 반직선과 같은 무한한 집합에서 시작될 경우 상대적 성장률과 초깃값 기하학적 구조에 따라 공존 조건을 정밀하게 규명한다.

ABSTRACT

This paper is a survey of various results and techniques in first passage percolation, a random process modeling a spreading fluid on an infinite graph. The latter half of the paper focuses on the connection between first passage percolation and a certain class of stochastic growth and competition models.

연구 동기 및 목표

• ℤ^d 위에서의 제1통과 포아송 과정(FPP)의 기초적이고 최근의 결과를 통합한다. 특히 통과 시간 분포와 형태 정리에 중점을 둔다.
• FPP와 스토크라스틱 성장/경쟁 모델, 특히 리처드슨 모델 간의 연결고리를 탐구한다.
• ℤ^d 위의 스토크라스틱 성장 과정에서 두 경쟁 종이 공존할 수 있는 조건을 규명한다.
• 특히 초깃값이 초평면이나 반직선과 같은 무한한 구성일 경우 공존 확률을 분석한다.
• 스토크라스틱 비교 가능성 조건 하에 지수 분포가 아닌 일반적인 i.i.d. 통과 시간 분포로의 공존 결과를 확장한다.

제안 방법

• 하나의 FPP 과정에서 성장 클러스터의 결정론적 한계 형태의 존재를 보장하기 위해 하향적 에르고딕 정리(subadditive ergodic theorem)를 사용한다.
• 형태 정리(shape theorem)와 대규모 변동 경계를 적용하여 일종의 FPP 과정에서 클러스터의 성장 양상을 분석한다.
• 통과 시간이 서로 다른 분포를 가지는 FPP를 통해 두 종 간의 경쟁을 모델링하며, 통과 시간은 감염 또는 성장 속도를 나타낸다.
• 커플링 논증과 초깃값 구성의 단조성(monotonicity)을 활용하여 다양한 시작 집합 간의 생존 확률을 비교한다.
• 푸비니의 정리(Fubini’s theorem)와 측도론적 추론을 사용하여 공존이 유한한 수의 성장률 비율 λ에 대해서만 가능하다는 것을 보인다.
• 스토크라스틱 비교 가능성 조건 하에 지수 분포에서 일반적인 i.i.d. 통과 시간 분포로 결과를 확장하며, 공존가능성이 희귀하고 공간 점유 밀도가 비대칭적임을 증명한다.

실험 결과

연구 질문

• RQ1 한 종이 초평면 H\{0} 또는 반직선 L\{0}에서 시작할 경우, 이종 리처드슨 모델에서 공존가능성이 성립하는 조건은 무엇인가?
• RQ2 초깃값이 무한할 경우 상대적 성장률(λ₁ 대비 λ₂)이 공존 가능성에 미치는 영향은 무엇인가?
• RQ3 초깃값 기하학적 구조(예: H 또는 L)가 공존 가능성에 미치는 영향은 무엇인가?
• RQ4 느린 종이 무한한 집합에서 시작하고 빠른 종이 점에서 시작할 경우, 공존가능성이 양의 확률로 발생할 수 있는가?
• RQ5 통과 시간 분포의 스토크라스틱 비교 가능성 조건이 다종 FPP 모델에서의 공존에 미치는 영향은 무엇인가?

주요 결과

• 이종 리처드슨 모델에서 공존가능성이 양의 확률로 발생하는 것은 초깃값이 초평면 H\{0}일 경우 λ₁ < λ₂일 때이고, 반직선 L\{0}일 경우 λ₁ ≤ λ₂일 때에만 성립한다.
• 초평면 H\{0}의 경우, λ₁ ≥ λ₂일 경우 공존가능성이 불가능하며, 이는 더 빠른 종이 느린 종을 압도하기 때문이며, 무한한 초깃값에도 불구하고 그렇다.
• 반직선 L\{0}의 경우, λ₁ = λ₂일 때도 기하학적 제약 조건이 느린 종의 지속 가능성을 보장하므로 공존가능성이 가능하다.
• 공존 확률은 유한한 수의 λ 값에 대해서만 양의 값을 가지며, 이는 매개변수 공간 내에서 공존가능성이 희귀한 사건임을 의미한다.
• 스토크라스틱 비교 가능한 통과 시간의 경우, 느린 종이 생존한다면 빠른 종은 d=2에서 영 밀도의 집합만 점유할 수 있으며, 공존가능성은 유한한 수의 매개변수 조합에서만 가능하다.
• d=2 및 i.i.d. 통과 시간의 경우, 거의 확실히 한 종이 전체 밀도를 점유하고 다른 종은 영 밀도를 점유하며, 공간 점유의 강한 비대칭성을 확인한다.