[논문 리뷰] The contact process on finite homogeneous trees revisited

M. Cranston, Thomas Mountford외 2명|arXiv (Cornell University)|2014. 03. 24.

Stochastic processes and statistical mechanics참고 문헌 9인용 수 8

한 줄 요약

이 논문은 Stacey가 제기한 유한한 $d$-진 트리 $\mathbb{T}_n^d$ 상의 접촉과정에 관한 두 개의 추측을 해결한다. $\lambda < \lambda_2$ 인 경우, 확산 시간 $\tau_{\mathbb{T}_n^d}$ 가 나무 높이로 스케일링되었을 때 확률적으로 양의 상수로 수렴하고, $\lambda > \lambda_2$ 인 경우, $\log \mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 가 나무 부피로 스케일링되었을 때 상수로 수렴하며, $\tau_{\mathbb{T}_n^d}/\mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 는 분포적으로 표준 지수분포(1)로 수렴한다.

ABSTRACT

We consider the contact process with infection rate $λ$ on $\mathbb{T}_n^d$, the $d$-ary tree of height $n$. We study the extinction time $τ_{\mathbb{T}_n^d}$, that is, the random time it takes for the infection to disappear when the process is started from full occupancy. We prove two conjectures of Stacey regarding $τ_{\mathbb{T}_n^d}$. Let $λ_2$ denote the upper critical value for the contact process on the infinite $d$-ary tree. First, if $λ&lt; λ_2$, then $τ_{\mathbb{T}_n^d}$ divided by the height of the tree converges in probability, as $n o \infty$, to a positive constant. Second, if $λ&gt; λ_2$, then $\log \mathbb{E}[τ_{\mathbb{T}_n^d}]$ divided by the volume of the tree converges in probability to a positive constant, and $τ_{\mathbb{T}_n^d}/\mathbb{E}[τ_{\mathbb{T}_n^d}]$ converges in distribution to the exponential distribution of mean 1.

연구 동기 및 목표

• 유한한 $d$-진 트리 $\mathbb{T}_n^d$ 상의 접촉과정에 대해 $\tau_{\mathbb{T}_n^d}$ 의 渐近적 행동에 관한 Stacey의 두 개의 추측을 해결하는 것.
• 감염률 $\lambda$ 가 상한 임계값 $\lambda_2$ 이하이냐 초과이냐에 따라 확산 시간이 나무 높이와 부피에 어떻게 스케일링되는지 명확히 하는 것.
• $\lambda$ 의 다양한 영역에서 확산 시간의 확률적 수렴과 분포 수렴 극한을 확립하여, 무한 트리에서 관찰된 단계 전이 행동의 유한 트리 버전을 제공하는 것.
• 특히, 수정된 점프 비율을 가진 생식-사망 체인과의 비교를 통해, 유한 트리 상의 접촉과정을 스토크라스틱 도메이션과 커플링 기법을 사용하여 분석하는 것.
• 최대 원리와 잘린 포아송 점프 과정과의 비교를 통해, 조기 폐쇄 확률에 대한 지수 꼬리 경계를 증명하는 것.

제안 방법

• 저자들은 $\mathbb{T}_n^d$ 상의 접촉과정 분석을 단순화하기 위해 점프 비율가 수정된 마코프 체인 $\overline{Z}^{(n)}$ 에 의한 스트로크라스틱 도메이션을 사용한다.
• 도메이팅 과정 $\overline{Z}^{(n)}$ 에 대한 생성자 $\mathcal{L}$ 을 정의하며, 생식률로 $\theta^{4m_1}$ 과 파라미터 $\lambda_n = e^{-2n^{2/7}}$ 를 가진 포아송 유사 尾 꼬리로 제어되는 사망률을 포함한다.
• 증명은 최대 원리에 기반한다: 초호모닉 함수 $\tilde{f}(a) = e^{-an^{2/7}}$ 를 구성함으로써, 흡수 이전에 낮은 수준에 도달할 확률이 지수적으로 작다는 것을 보인다.
• 핵심 부등식은 포아송 尾 확률과 지수 감쇠 추정치의 경계를 사용하여 원래 과정과 도메이팅 과정을 비교함으로써 유도된다.
• 저자들은 궤적을 $h_4(n)$ 에서의 외출로 분해하고, 이러한 외출의 수와 조기 하강 확률을 지수 모멘트 경계를 사용하여 경계한다.
• 특히 $\lambda > \lambda_2$ 의 영역에서, 마코프 성질과 커플링 추론을 적용하여, 흡수 이전에 낮은 수준에 도달할 확률을 제어한다.

실험 결과

연구 질문

• RQ1 접촉과정의 폐쇄 시간 $\tau_{\mathbb{T}_n^d}$ 가 $\lambda < \lambda_2$ 인 경우 나무 높이로 선형 스케일링되는가?
• RQ2 $\lambda > \lambda_2$ 인 경우, $\log \mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 는 나무 부피에 비례하는가?
• RQ3 $\lambda > \lambda_2$ 인 경우, 정규화된 폐쇄 시간 $\tau_{\mathbb{T}_n^d}/\mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 는 渐近적으로 평균 1인 지수분포로 수렴하는가?
• RQ4 잘린 포아송 점프를 가진 생식-사망 체인에 의한 스트로크라스틱 도메이션을 통해 폐쇄 시간을 제어할 수 있는가?
• RQ5 $\lambda > \lambda_2$ 영역에서, 감염이 폐쇄 이전에 낮은 수준에 도달할 확률의 정확한 지수 감쇠 비율은 무엇인가?

주요 결과

• $\lambda < \lambda_2$ 인 경우, $n \to \infty$ 일 때 $\tau_{\mathbb{T}_n^d}/n$ 이 양의 상수로 확률적으로 수렴하며, Stacey의 추측에 따라 나무 높이에 대한 선형 스케일링을 확인한다.
• $\lambda > \lambda_2$ 인 경우, $\mathbb{T}_n^d$ 의 부피로 나누었을 때 $\log \mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 가 양의 상수로 확률적으로 수렴하며, 기대값의 지수적 증가를 나타낸다.
• $\lambda > \lambda_2$ 인 경우, $\tau_{\mathbb{T}_n^d}/\mathbb{E}[\tau_{\mathbb{T}_n^d}]$ 는 평균 1인 지수 랜덤 변수로 분포적으로 수렴하며, 보편적 스케일링 행동을 보여준다.
• $h_4(n)$ 수준 이하로 도달할 확률은 $e^{-h_4(n)}$ 이하로 경계되며, 이는 어떤 다항식보다도 더 빠르게 감쇠된다.
• $h_4(n)$ 에서 시작하는 외출이 $(7/8)h_4(n)$ 이하로 시작할 확률은 $e^{-2h_4(n)}$ 이하로 경계되며, 큰 $n$ 에서는 무시할 수 있다.
• $a$ 에서 시작하여 $\mathbb{Z}_{-}$ 를 $h_4(n)$ 보다 먼저 도달할 확률은 $e^{-an^{2/7}}$ 이하로 경계되며, 이는 $a$ 에 대해 지수적으로 감쇠된다.