[논문 리뷰] A limit theorem for the contour process of conditioned Galton-Watson trees

Thomas Duquesne|ArXiv.org|2005. 09. 22.

Stochastic processes and statistical mechanics인용 수 23

한 줄 요약

이 논문은 고정된 총 후손 수 조건 하에서 갈톤-워슨 나무의 윤곽 및 높이 과정에 대한 기능적 극한정리를 수립하며, 적절한 스케일링 하에서 이러한 과정이 $\alpha$-안정 연속 상태 분열 과정($\alpha \in (1,2]$)과 관련된 연속 높이 과정의 정규화된 외삽으로 수렴함을 보여준다. 주요 결과는 분산이 무한대인 경우로 확장된 올드스의 연속 무작위 나무 결과를 제시하며, 이는 이러한 조건이 부여된 갈톤-워슨 나무의 보편적 스케일링 극한으로 $\alpha$-안정 연속 무작위 나무를 규명한다.

ABSTRACT

In this work, we study asymptotics of the genealogy of Galton--Watson processes conditioned on the total progeny. We consider a fixed, aperiodic and critical offspring distribution such that the rescaled Galton--Watson processes converges to a continuous-state branching process (CSBP) with a stable branching mechanism of index $α\in (1, 2]$. We code the genealogy by two different processes: the contour process and the height process that Le Gall and Le Jan recently introduced \cite{LGLJ1, LGLJ1}. We show that the rescaled height process of the corresponding Galton--Watson family tree, with one ancestor and conditioned on the total progeny, converges in a functional sense, to a new process: the normalized excursion of the continuous height process associated with the $α$-stable CSBP. We deduce from this convergence an analogous limit theorem for the contour process. In the Brownian case $α=2$, the limiting process is the normalized Brownian excursion that codes the continuum random tree: the result is due to Aldous who used a different method.

연구 동기 및 목표

• 고정된 총 후손 수 조건 하에서 갈톤-워슨 나무의 윤곽 및 높이 과정에 대한 기능적 극한정리를 수립한다.
• 분산이 무한대인 경우에 대한 올드스의 브라운 운동 연속 무작위 나무 결과를 일반화한다.
• 조건부 갈톤-워슨 나무의 보편적 스케일링 극한을 $\alpha \in (1,2]$에 대해 $\alpha$-안정 연속 높이 과정의 정규화된 외삽으로 특성화한다.
• 기능 수렴을 통한 이산 갈톤-워슨 나무의 계통적 구조와 연속 상태 분열 과정을 통합한다.

제안 방법

• 이등분 나무 코드화 기법으로서 높이 과정과 윤곽 과정을 사용하며, 이는 후손 분포와 연결된 점프 분포를 가진 왼쪽 연속 랜덤 워크에서 유도된다.
• 케르스팅의 이산 다리 기법을 활용하여 고정된 총 후손 수 조건을 처리하며, 조건부 랜덤 워크와 무조건적 랜덤 워크 간의 절대 연속성을 활용한다.
• 스코로호드 위상에서 $\mathbb{D}(\mathbb{R}_+, \mathbb{R})$ 상에서의 약한 수렴을 통해 스케일링된 높이 과정이 $\alpha$-안정 연속 높이 과정의 정규화된 외삽으로 수렴함을 확립한다.
• 높이 과정의 스케일링 성질을 인덱스 $\alpha/(\alpha-1)$로 활용하여 이산 과정의 스케일링과 일치시킨다.
• 램퍼티의 시간변환 레비 과정 표현을 사용하여 이산 랜덤 워크와 안정 분열 메커니즘 $\psi(\lambda) = c\lambda^\alpha$를 가진 연속 상태 분열 과정을 연결한다.
• 증명은 이산 다리의 수렴과 브라운 또는 안정 다리로의 수렴, 그리고 수축하는 간격에서의 최대값에 대한 균일한 통제를 통해 콤팩트성과 기능 수렴을 확립한다.

실험 결과

연구 질문

• RQ1 후손 분포가 인덱스 $\alpha \in (1,2]$인 안정 분포의 영역에 속할 경우, 고정된 총 후손 수 조건 하에서 스케일링된 높이 과정이 기능적으로 보편적 극한으로 수렴하는가?
• RQ2 동일한 설정에서 윤곽 과정에 대한 기능적 극한정리는 높이 과정의 수렴으로부터 유추될 수 있는가?
• RQ3 한계 객체는 $\alpha$-안정 연속 상태 분열 과정과 관련된 연속 높이 과정의 정규화된 외삽인가, 이는 올드스의 브라운 운동 사례($\alpha=2$)를 일반화하는가?
• RQ4 고정된 총 후손 수 조건 하에서 높이 과정의 정확한 스케일링 행동은 무엇이며, 이는 안정 CSBP와 어떻게 관련되는가?

주요 결과

• 후손 분포가 $\alpha$-안정 분포의 영역에 속하는 비정상적, 비주기적 갈톤-워슨 나무의 스케일링된 높이 과정은 법적으로 $\alpha$-안정 CSBP와 관련된 연속 높이 과정의 정규화된 외삽으로 수렴한다.
• 수렴은 $\mathbb{D}(\mathbb{R}_+, \mathbb{R})$ 상에서의 스코로호드 위상에서 성립하여 계통적 구조에 대한 기능적 극한정리를 확립한다.
• 한계 과정은 올드스의 브라운 운동 연속 무작위 나무를 분산이 무한대인 영역으로 일반화한 $\alpha$-안정 연속 무작위 나무로 식별된다.
• 윤곽 과정의 수렴은 두 과정 간의 기능적 관계를 통해 높이 과정의 수렴으로부터 유도된다.
• 증명 과정에서 수축하는 간격에서 높이 과정의 최대값을 제어함으로써 콤팩트성 확보를 위해 이산 다리의 성질과 절대 연속성을 활용한다.
• 유한 차원 모멘트는 한계 과정을 통해 계산되며, 문헌에서 알려진 결과와의 일致성을 확인한다.