[논문 리뷰] The contour of splitting trees is a Lévy process

Amaury Lambert|2007. 04. 24.

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

한 줄 요약

이 논문은 개체가 일정한 속도로 번식하고 일반적인 수명 분포를 가지는 분열 수목의 윤곽 과정이, 탄생 시점과 수명을 포아송 점 프로세스로 모델링할 경우 레비 과정이 됨을 확립한다. 주요 기여는 이러한 분열 과정의 계통수를 레비 과정을 통해 새로운 방식으로 표현한 것으로, 이는 인구 역학, 공통 조상 과정, 극한 정리에 대한 새로운 증명과 통찰을 가능하게 한다.

ABSTRACT

Splitting trees are those random trees where individuals give birth at constant rate during a lifetime with general distribution, to i.i.d. copies of themselves. The width process of a splitting tree is then a binary, homogeneous Crump--Mode--Jagers (CMJ) process, and is not Markovian unless the lifetime distribution is exponential. Here, we allow the birth rate to be infinite, that is, pairs of birth times and lifespans of newborns form a Poisson point process along the lifetime of their mother, with possibly infinite intensity measure. A splitting tree is a random (so-called) chronological tree. Each element of a chronological tree is a (so-called) existence point $(v,τ)$ of some individual $v$ (vertex) in a discrete tree, where $τ$ is a nonnegative real number called chronological level (time). We introduce a total order on existence points, called linear order, and a mapping $φ$ from the tree into the real line which preserves this order. The inverse of $φ$ is called the exploration process, and the projection of this inverse on chronological levels the contour process. For splitting trees truncated up to level $τ$, we prove that thus defined contour process is a Lévy process reflected below $τ$ and killed upon hitting 0. This allows to derive properties of (i) splitting trees: conceptual proof of Le Gall--Le Jan's theorem in the finite variation case, exceptional points, coalescent point process, age distribution; (ii) CMJ processes: one-dimensional marginals, conditionings, limit theorems, asymptotic numbers of individuals with infinite vs finite descendances.

연구 동기 및 목표

• 분열 수목의 윤곽 과정과 레비 과정 간의 연결 고리를 확립하여 기존 분열 과정 이론의 결과를 확장하는 것.
• 윤곽 과정을 레비 과정으로 간주함으로써, 레 과르-레 장의 정리를 유한 변동 케이스에서 개념적이고 경로 기반으로 증명하는 것.
• 고정된 기념 시점에 살아있는 개체의 분포를 분석하며, 이는 연령 분포, 공통 조상 수준, 특이점 포함.
• CMJ 과정에 대한 극한 정리와 渐近 행동을 유도하며, 특히 유한한 후손과 무한한 후손을 가진 개체의 비율에 초점.
• 연속 상태 분열 과정과 그 계통수 코딩에 관한 기존 결과들을 레비 과정을 통해 통합하고 재해석하는 것.

제안 방법

• 일반적인 레비 측도 $\Lambda$를 가지는 $(0,\infty]$ 위에서 탄생 시점과 수명의 포아송 점 프로세스를 통해 분열 수목을 정의하며, 유한한 개체의 자손 수가 무한할 수 있도록 허용한다.
• 정점 $v$와 기념 시점 $\tau$로 구성된 존재 포인트 $(v,\tau)$에 대해 선형 순서를 도입하고, 수목에서 $\mathbb{R}$로 사상하는 탐색 과정 $\varphi$를 정의한다.
• 윤곽 과정 $X_s$를 $\varphi$의 역함수를 기념 수준에 투영하여 정의하며, 이는 기념 순서에 따라 수목의 수명을 따라간다.
• 수목이 기념 시점 $\tau$에서 잘린 경우, 윤곽 과정 $X_s$가 수준 $\tau$ 아래로 반사되고 0에 도달할 때 정지하는 레비 과정임을 증명한다.
• 강한 마코프 성질과 포아송 점 프로세스의 보상 공식을 사용하여 기념 시점 $\tau$에서의 총 개체 수 분포를 계산한다.
• 스케일 함수와 지수 측도 변화 기법을 적용하여 개체 수의 극한 분포와 무한 후손을 가진 개체의 비율을 도출한다.

실험 결과

연구 질문

• RQ1 일반적인 수명 분포를 가지는 분열 수목의 윤곽 과정은 레비 과정인가?
• RQ2 CMJ 과정의 계통수는 경로 기반의 구성적 방식으로 레비 과정으로 코딩될 수 있는가?
• RQ3 초과분열 분열 수목에서, 후손이 유한한지 무한한지에 따라 개체 수의 극한 분포는 무엇인가?
• RQ4 윤곽 과정은 고정된 시점 $\tau$에 살아있는 개체의 연령 분포와 공통 조상 구조를 어떻게 반영하는가?
• RQ5 레 과르-레 장의 공통 조상 점 프로세스 정리가 윤곽 과정을 레비 과정으로 간주함으로써 재유도될 수 있는가?

주요 결과

• 수목이 기념 시점 $\tau$에서 잘린 경우, 분열 수목의 윤곽 과정은 수준 $\tau$ 이하로 반사되고 0에 도달할 때 정지하는 레비 과정이다.
• 기념 시점 $\tau$에서의 총 개체 수 $\Xi_\tau$는 멸종이 아닌 조건부에서 기하분포로 수렴하며, 순수 탄생 케이스에서는 성공 확률이 $\exp(-b\tau)$이다.
• 지속적인 수명이 지수 분포를 가지는 탄생-죽음 케이스에서는, 멸종이 아닌 조건부에서 개체 수 분포가 성공 확률 $(d - b)/(d - b e^{(b-d)\tau})$를 가지는 기하분포로 수렴하며, $\tau \to \infty$일 때 $d/b$로 수렴한다.
• 초과분열 케이스에서 무한 후손을 가진 개체의 비율은 확률적으로 $d/b$로 수렴하며, 이러한 개체의 수는 비율 $b - d$를 가지는 유일 프로세스로 진화한다.
• 총 개체 수 $\Xi_\tau$의 분포는 야글롬 유형의 극한 정리에 따라, $e^{-\eta\tau}\Xi_\tau$가 법적으로 랜덤 변수 $\xi$로 수렴하며 $\mathbb{E}[\xi] = 1$이다.
• 표준 개체가 무한 후손을 가질 확률 $p_\tau = \mathbb{E}[1 - e^{-\eta R_\tau}]$는 $1 - \psi'(\eta)$로 수렴하며, 여기서 $\psi$는 레비 과정의 라플라스 지수이다.