[논문 리뷰] Invariance principles for pruning processes of Galton-Watson trees

Hui He, Matthias Winkel|arXiv (Cornell University)|2014. 09. 03.

Stochastic processes and statistical mechanics참고 문헌 36인용 수 5

한 줄 요약

이 논문은 이산 갈톤-워슨 잘라내기 과정과 연속 레비 숲 과정 사이의 불변 원리를 설정하며, 적절하게 스케일링된 잘라내기 과정이 스코로호드 위상에서 수렴함을 보여준다. 주요 결과는 아브라함과 델마스가 제기한 열린 문제를 해결하며, 도메인의 영향 조건 하에서 변위와 분기점에서의 잘라내기 모두에 대해 수렴을 증명한다.

ABSTRACT

Pruning processes $(\mathcal{F}(θ),θ\geq 0)$ have been studied separately for Galton-Watson trees and for Lévy trees/forests. We establish here a limit theory that strongly connects the two studies. This solves an open problem by Abraham and Delmas, also formulated as a conjecture by Löhr, Voisin and Winter. Specifically, we show that for any sequence of Galton-Watson forests $\mathcal{F}_n$, $n\geq 1$, in the domain of attraction of a Lévy forest $\mathcal{F}$, suitably scaled pruning processes $(\mathcal{F}_n(θ),θ\geq 0)$ converge in the Skorohod topology on cadlag functions with values in the space of (isometry classes of) locally compact real trees to limiting pruning processes. We separately treat pruning at branch points and pruning at edges. We apply our results to study ascension times and Kesten trees and forests.

연구 동기 및 목표

• 이산 갈톤-워슨 잘라내기 과정과 연속 레비 숲 과정을 연결하는 극한 이론을 수립하기 위해.
• 아브라함과 델마스가 제기한 열린 문제를 해결하고, 라오르, 보신, 윈터가 추측한 잘라내기 과정의 수렴에 대해 증명하기 위해.
• 스케일링 한계의 맥락에서 변위와 분기점에서의 잘라내기 연구를 통합하기 위해.
• 수렴 결과를 응용하여 극한에서의 상승 시간과 케스텐 숲을 분석하기 위해.

제안 방법

• 레비 숲 $\mathcal{F}$의 영향 도메인에 있는 갈톤-워슨 숲의 수열 $\mathcal{F}_n$을 이용한 스케일링 한계, 스케일링 인자 $\gamma_n \to \infty$.
• 로컬 콪팩트 실수 트리의 등장사상 클래스 값의 연속함수 공간 위에서 스코로호드 위상의 적용.
• 변위에서의 잘라내기 ($A^E(\theta)$)와 분기점에서의 잘라내기 ($A^B(\theta)$)를 별도로 다루며, 잘라내기 시간에 대해 독립적인 지수 시계를 사용.
• 스케일링된 잘라내기 과정 $\mathcal{F}_n(\theta)/\gamma_n$ 이 분포 수렴하여 한계 과정 $\mathcal{F}^{\rm AD}(\theta)$로 수렴함을 확립.
• 분기 메커니즘 $\psi$를 만족하는 후손 분포 $\xi_n$ 의 수렴을 활용하며, 그레이 조건과 보존 조건을 만족한다.
• 측도 트리 수렴을 위한 그로모프-하우스도르프 위상과 $q_0(\theta)$ 및 $q_n^{-1}$ 역함수를 통한 상승 시간 분석과의 결합.

실험 결과

연구 질문

• RQ1 적절한 스케일링 하에 갈톤-워슨 숲의 잘라내기 과정이 한계 레비 숲 과정으로 수렴하는가?
• RQ2 동일한 극한 프레임워크 내에서 변위 잘라내기와 분기점 잘라내기 모두에 대해 수렴을 균일하게 확립할 수 있는가?
• RQ3 모집단 크기가 증가함에 따라 잘라내기 과정에서의 상승 시간의 한계 행동은 무엇인가?
• RQ4 한계 잘라내기 과정은 케스텐 숲과 관련된 소멸 시간 분포와 어떻게 관련이 있는가?

주요 결과

• 스케일링된 잘라내기 과정 $\mathcal{F}_n^E(\theta/n)/\gamma_n$ 과 $\mathcal{F}_n^B(\theta/n)/\gamma_n$ 이 스코로호드 위상에서 한계 잘라내기 과정 $\mathcal{F}^{\rm AD}(\theta)$ 로 분포 수렴한다.
• 한계 과정 $\mathcal{F}^{\rm AD}(\theta)$ 는 그레이 조건과 보존 조건을 만족하는 분기 메커니즘 $\psi$ 를 가진 레비 숲 잘라내기 과정이다.
• $n$-번째 갈톤-워슨 숲의 상승 시간 $A_n$ 이 한계 과정의 상승 시간 $A$ 로 분포 수렴하며, 부분수열에 대해 거의 확실히 $A_n \to A$ 로 수렴한다.
• 공동 수렴 $ (\mathcal{F}_n^B(\theta/n)/\gamma_n, \theta \geq -A_n) \xrightarrow{d} (\mathcal{F}^{\rm AD}(\theta), \theta \geq -A) $ 이 성립하며, 이는 한계 공동 분포를 식별한다.
• 역함수 $q_n^{-1}(e^{-W/\lfloor nx\rfloor})$ 이 $q_0^{-1}(W/x)$ 로 수렴함을 통해, 극한에서 케스텐 숲 결합의 안정성이 보장된다.
• 상승 시간 $A$ 의 한계 분포는 원소를 가지지 않으며, 이는 한계 공동 법칙의 유일성과 안정성을 보장한다.