[논문 리뷰] On the critical branching random walk II: Branching capacity and branching recurrence

Qingsan Zhu|arXiv (Cornell University)|2016. 12. 01.

Stochastic processes and statistical mechanics참고 문헌 10인용 수 7

한 줄 요약

이 논문은 $\pi^{d}$ ($d \geq 5$)에서 임계 분기 랜덤 워크에 대해 분기 재귀성과 분기 비재귀성을 도입하고, 분기 용량을 사용한 위에너 유사 테스트를 확립한다. 집합 $K$가 분기 재귀성이 되기 위한 필요충분조건으로 $\sum_{n=1}^{\infty} \frac{\text{BCap}(K_n)}{2^{n(d-4)}} = \infty$ 를 증명하며, 이는 고전적 재귀 기준을 분기 과정으로 확장하고, $\mathbb{Z}^d$에서 $d \leq 4$일 경우, 임계 무한 분기 랜덤 워크가 거의 확실히 모든 정점을 무한번 방문한다는 것을 보여준다.

ABSTRACT

We continue our study of critical branching random walk and branching capacity. In this paper we introduce branching recurrence and branching transience and prove an analogous version of Wiener's Test.

연구 동기 및 목표

• 임계 분기 랜덤 워크에 대해 $\\mathbb{Z}^d$ ($d \geq 5$)에서 분기 재귀성과 비재귀성을 incipient infinite branching random walk를 이용해 정의하고 특성화한다.
• 고전적 단순 랜덤 워크의 테스트와 유사한 새로운 형태의 위에너 테스트를 분기 재귀성에 대해 수립한다.
• 분기 재귀성의 성질이 자식 분포와 점프 분포에 어떻게 의존하는지 조사한다.
• 낮은 차원에서의 재귀성에 관한 기존 결과를 ($d \leq 4$) 분기 과정 설정으로 확장한다.

제안 방법

• 이전 연구 [6]의 잠재이론적 방법을 활용하여 유한 부분집합 $K \subset \mathbb{Z}^d$에 대해 분기 용량 $\text{BCap}(K)$를 정의한다.
• 정규화된 잠재 측도를 사용한 고전적 위에너 테스트와 유사하게, 생존 조건 하에서의 incipient infinite branching random walk를 이용해 분기 재귀성을 정의한다.
• 위에너 유사 테스트를 확립한다: $K$가 분기 재귀성임과 동치인 조건은 $\sum_{n=1}^{\infty} \frac{\text{BCap}(K_n)}{2^{n(d-4)}} = \infty$ 이며, 여기서 $K_n = \{a \in K : 2^n \leq |a| < 2^{n+1}\}$ 이다.
• 특히 $m \geq d-3$일 때 $\text{BCap}(B^m(r)) \asymp r^{d-4}$임을 이용하여 $\mathbb{Z}^d$에서 공구의 분기 용량에 대한 추정치를 활용해 하위공간에서의 재귀성을 분석한다.
• 분기 용량의 단조성과 스케일링 성질을 활용하여 비교 기법과 그린 함수 추정치를 적용하여 다중 집합을 방문할 확률을 유계화한다.
• 분기 용량의 비교 가능성에 기반하여, 분기 재귀성은 유한한 세 번째 모멘트를 가진 비퇴화 임계 자식 분포 $\mu$에 대해 독립적임을 증명한다.

실험 결과

연구 질문

• RQ1 임계 분기 랜덤 워크에 대해 고전적 재귀성/비재귀성의 적절한 유사체는 무엇인가?
• RQ2 분기 용량을 사용하여 분기 재귀성에 대해 위에너 유사 테스트를 어떻게 구성할 수 있는가?
• RQ3 $\mathbb{Z}^d$에서 $d \leq 4$일 경우, incipient infinite branching random walk가 거의 확실히 모든 정점을 무한번 방문하는가?
• RQ4 유한한 세 번째 모멘트를 가진 자식 분포 선택에 따라 분기 재귀성의 성질이 달라지는가?
• RQ5 $\mathbb{Z}^d$에서의 분기 용량 스케일링이 하위차원 공간에서의 재귀성에 어떻게 영향을 미치는가?

주요 결과

• 새로운 위에너 유사 테스트를 확립하였다: $K$가 분기 재귀성임과 동치인 조건은 $\sum_{n=1}^{\infty} \frac{\text{BCap}(K_n)}{2^{n(d-4)}} = \infty$ 이다.
• $d \leq 4$일 경우, $\mathbb{Z}^d$에서의 incipient infinite branching random walk는 거의 확실히 모든 정점을 무한번 방문한다. 이는 [2]의 결과를 일반화한 것이다.
• $i \leq 4$인 $\mathbb{Z}^i$-하위공간은 분기 재귀성임을, $\text{BCap}(B^{d-i}(r))$의 渐近적 행동과 주정리에 의해 보였다.
• 분기 재귀성은 자식 분포에 독립적이다: 어떤 비퇴화 임계 $\mu$에 대해 $K$가 분기 재귀성이라면, 유한한 세 번째 모멘트를 가진 모든 such $\mu$에 대해 동일하게 분기 재귀성이다.
• 공 $B^m(r)$의 분기 용량은 $m \geq d-3$일 때 $\text{BCap}(B^m(r)) \asymp r^{d-4}$, $m = d-4$일 때 $r^{d-4}/\log r$, $m \leq d-5$일 때 $r^m$ 임을 만족하며, 이는 재귀성 결과의 기초가 된다.
• 증명은 분기 랜덤 워크가 $z$에서 출발할 때 집합 $A$와 $B$ 둘 다를 방문할 확률을 추정하는 데 기반하며, 그린 함수와 $\mathbf{p}_A(z)$, $\mathbf{q}_B(z)$의 유계화를 활용하여 핵심 부등식 $\sum_z G_{A\cup B}(0,z) P(\mathcal{S}_z \text{가 } A \& B \text{ 둘 다 방문}) \preceq \mathbf{q}_A(0)\mathbf{q}_B(0)$ 를 이끌어낸다.