[논문 리뷰] The range of tree-indexed random walk

Jean‐François Le Gall, Shen Lin|arXiv (Cornell University)|2013. 07. 19.

Stochastic processes and statistical mechanics참고 문헌 22인용 수 3

한 줄 요약

이 논문은 키ング만의 하향 적분 기술과 통합 초브라운 운동의 여유분(ISE)의 성질을 이용하여 ℤ^d 위의 트리 색인 랜덤 워크의 범위에 대한 渐近적 스케일링 법칙을 수립한다. d ≥ 5인 경우, 범위는 n에 대해 선형으로 증가한다; d = 4인 경우, n / log n 비율로 증가하며, d ≤ 3인 경우, n^{d/4} 비율로 증가하며, 이는 ISE 지지집합의 르베그 측도를 포함하는 극한 분포를 따른다.

ABSTRACT

We provide asymptotics for the range R(n) of a random walk on the d-dimensional lattice indexed by a random tree with n vertices. Using Kingman's subadditive ergodic theorem, we prove under general assumptions that R(n)/n converges to a constant, and we give conditions ensuring that the limiting constant is strictly positive. On the other hand, in dimension 4 and in the case of a symmetric random walk with exponential moments, we prove that R(n) grows like n/(log n). We apply our results to asymptotics for the range of branching random walk when the initial size of the population tends to infinity.

연구 동기 및 목표

• n 정점으로 구성된 랜덤 트리에 의해 색인화된 랜덤 워크의 범위에 대한 거의 확실 및 확률적 渐近적 성질를 유도하기 위해.
• 일반 랜덤 워크에서 d=2와 유사하게, 트리 색인 랜덤 워크에서 재귀 행동의 임계 차원 d=4를 규명하기 위해.
• 낮은 차원에서 트리 색인 랜덤 워크의 범위와 통합 초브라운 운동의 여유분(ISE) 간의 관계를 설정하기 위해.
• 도약 분포의 대칭성과 모멘트 조건을 만족할 경우, 일반 랜덤 워크의 범위에 대한 결과를 트리 색인 설정으로 확장하기 위해.
• 대규모 초깃집단을 가진 분기 랜덤 워크에 적용하여, 그 범위에 대한 스케일링 극한을 도출하기 위해.

제안 방법

• d ≥ 5인 경우, R_n / n 이 일정으로 거의 확실히 수렴함을 보이기 위해 키잉만의 하향 적분 기술을 적용하기 위해.
• 낮은 차원에서의 범위 분석을 위해 이산 스네이크 표현과 ISE 수렴성의 성질을 활용하기 위해.
• 특히 임계 차원 d=4의 경우, 독립된 부분수트리 간의 교차 확률을 제어하기 위해 모멘트 한계와 커플링 기법을 사용하기 위해.
• 스케일링된 분기 랜덤 워크가 초과정으로 수렴하고 ISE의 스케일링 성질을 활용하여 극한 분포를 도출하기 위해.
• 기하적 탄생 분포를 가진 임계 갈톤-워슨 수형에서 정점 수가 p² 비율로 증가함을 이용하여, 분기 랜덤 워크 프레임워크에 적용하기 위해.
• 카우치-슈바르츠 부등식과 그린 함수 추정을 적용하여, 두 독립적인 트리 색인 랜덤 워크가 함께 방문하는 공통 위치의 기대 수를 제한하기 위해.

실험 결과

연구 질문

• RQ1 트리의 크기 n에 따라 ℤ^d 위의 트리 색인 랜덤 워크의 범위는 각 차원에서 어떻게 스케일링되는가?
• RQ2 트리 색인 랜덤 워크에서 재귀의 임계 차원은 무엇이며, 일반 랜덤 워크의 경우와 어떻게 비교되는가?
• RQ3 d=4에서 범위는 n / log n 비율로 증가하는가? 그리고 渐近적 스케일링에서 정확한 상수는 무엇인가?
• RQ4 낮은 차원에서 트리 색인 워크의 범위의 渐近적 성질은 통합 초브라운 운동의 여유분(ISE)과 어떻게 관련되는가?
• RQ5 트리 색인 워크에 대한 결과는 대규모 초깃집단을 가진 분기 랜덤 워크로 확장될 수 있는가?

주요 결과

• d ≥ 5인 경우, 정규화된 범위 R_n / n 은 도약 분포 θ에 따라 달라지는 양수 상수 c_θ로 확률적으로 수렴한다.
• d = 4인 경우, (log n)/n × R_n 은 확률적으로 8π²σ⁴로 수렴하며, 여기서 σ² = (det M_θ)^{1/4} 이고 M_θ 는 θ의 공분산 행렬이다.
• d ≤ 3인 경우, 스케일링된 범위 n^{-d/4} R_n 은 c_θ × λ_d(supp(ℐ))로 분포적으로 수렴한다. 여기서 ℐ 는 ISE 측도이고, λ_d 는 르베그 측도이다.
• 상수 c_θ = 2^{d/4} (det M_θ)^{1/2} 는 도약 분포에 따라 달라지며, 낮은 차원에서 범위의 스케일링을 기술한다.
• 임계 경우 d=4에서, 초깃집단 크기가 p인 분기 랜덤 워크의 범위는 (log p)/p² × R(𝒵^{(p)}) 이 분포적으로 4π²σ⁴ × J 로 수렴한다. 여기서 J 는 표준 브라운 운동이 1에 도달하는 첫 번째 시간이다.
• 임계 영역에서 두 독립적인 트리 색인 랜덤 워크가 함께 방문하는 공통 위치의 기대 수는 o(p²) 비율로 감소하며, 이는 모멘트 한계를 통해 수렴 결과를 도출할 수 있게 한다.