[논문 리뷰] The total external branch length of Beta-coalescents

Götz Kersting, Iulia Stanciu외 1명|arXiv (Cornell University)|2012. 12. 25.

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

한 줄 요약

이 논문은 색인 $\alpha \in (1,2)$를 가진 베타-코ales센트에서 총 외부 분지 길이의 점근적 분포를 유도하며, 그 변동성이 $\tau_n^{2-\alpha}$와 같은 비율로 스케일링됨을 보여준다. 여기서 $\tau_n$는 총 공통 조상 사건의 수이다. 총 나무 길이와는 달리, $\alpha_0 = (1+\sqrt{5})/2$에서 단서 전이가 발생하는 것과는 달리, 외부 분지 길이는 $1<\alpha<2$ 전역에서 $\tau_n^{2-\alpha}$와 일관되게 변동한다.

ABSTRACT

For $1

연구 동기 및 목표

• 색인 $1<\alpha<2$를 가진 베타-코ales센트에서 외부 분지 길이 총합의 점근적 행동을 이해하는 것.
• 표본 크기 $n \to \infty$일 때 외부 분지 길이의 변동성 스케일링을 기술하는 것.
• 총 나무 길이의 변동 행동과 대조하여, 이는 $\alpha_0 = (1+\sqrt{5})/2$에서 단서 전이를 보임을 확인하는 것.
• 외부 분지 길이의 변동성이 $1<\alpha<2$ 파rameter 영역 전역에서 $\tau_n^{2-\alpha}$에 의해 지배됨을 확립하는 것.

제안 방법

• 저자들은 각 공통 조상 사건의 기여도로 총 외부 분지 길이 $\ell_n$을 분해하며, 시간 $T_k$에서 생존하는 외부 분지 수를 추적하는 과정 $Y_k$를 사용한다.
• 공통 조상 과정 $X_k$와 랜덤 시간 $\tau_n$에 의존하는 $\ell_n$의 정규화된 형태인 $\mathfrak{l}_n'$을 도입한다.
• 모멘트 경계와 조건부 기대값을 사용하여 $\ell_n$과 그 근사값 $\mathfrak{l}_n'$ 사이의 오차를 제어하며, $\mathfrak{l}_n' - \ell_n = O_P(n^{3/2 - \alpha + \varepsilon})$임을 보인다.
• 공통 조상 간의 대기 시간을 i.i.d. 지수 랜덤 변수 $W_k$로 모델링하고, $X_k$와 $Y_k$에 조건부로 조건을 설정하여 $\ell_n$의 분포적 극한을 도출한다.
• 체비셰프 부등식과 지배 수렴을 적용하여 오차 항을 제어하고, $\ell_n$과 $\gamma^{1-\alpha}\tau_n^{2-\alpha}$ 사이의 점근적 동치성을 확립한다.
• 안정적 하위조정자 성질와 모멘트 추정을 사용하여, 변동 항 $G_{k_n} = Y_{k_n} - \mathbb{E}[Y_{k_n} \mid X]$가 $o_P(n)$임을 보이며, 정규화된 외부 분지 수의 확률적 수렴을 보장한다.

실험 결과

연구 질문

• RQ1 색인 $1<\alpha<2$인 베타-코ales센트에서 총 외부 분지 길이의 변동성은 점근적으로 어떻게 행동하는가?
• RQ2 외부 분지 길이는 $1<\alpha<2$ 영역 전역에서 총 나무 길이와 같은 방식으로 변동하는가?
• RQ3 외부 분지 길이의 변동성은 총 공통 조상 사건 수 $\tau_n$에 대해 정확히 어떻게 스케일링되는가?
• RQ4 표본 크기 $n \to \infty$일 때 정규화된 외부 분지 길이 $\ell_n / n$은 어떻게 행동하는가?
• RQ5 공통 조상 시간 과정 $\tau_n$을 통해 $\ell_n$의 점근적 분포를 특징지을 수 있는가?

주요 결과

• 모든 $1<\alpha<2$에 대해 총 외부 분지 길이 $\ell_n$은 $\tau_n^{2-\alpha}$ 비율로 변동하며, 변동 행동에 단서 전이가 없음을 보여준다.
• 정규화된 외부 분지 길이는 임의의 $\varepsilon > 0$에 대해 $\ell_n = \gamma^{1-\alpha}\tau_n^{2-\alpha} + o_P(n^{3/2 - \alpha + \varepsilon})$를 만족한다.
• 변동 항 $\mathfrak{l}_n' - \ell_n$은 $O_P(n^{3/2 - \alpha + \varepsilon})$이며, 주요 항 $\tau_n^{2-\alpha}$에 비해 무시할 수 있다.
• $\ell_n$의 점근적 분포는 랜덤 시간 $\tau_n$에 의해 완전히 특징지어지며, 외부 분지 길이는 $\gamma^{1-\alpha}\tau_n^{2-\alpha}$ 비율로 스케일링된다.
• $k_n \sim c\tau_n$일 때 $\frac{Y_{k_n}}{n} \to (1 - c)^\alpha$가 확률적으로 수렴함을 확인하여, 중간 시점에서 외부 분지 수의 점근적 행동을 확인한다.
• 조건부 기대값의 오차 $G_{k_n} = Y_{k_n} - \mathbb{E}[Y_{k_n} \mid X]$는 $O_P(\sqrt{n})$이며, 이는 $o_P(n)$이므로 점근적 근사의 타당성을 보장한다.