[논문 리뷰] Growth of Galton-Watson trees: immigration and lifetimes

Matthias Winkel|arXiv (Cornell University)|2010. 04. 18.

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

한 줄 요약

이 논문은 복수의 갈튼-워슨 산림과 무작위 수명, 이민을 복수의 재생 과정을 통해 일관된 가족으로 도입하고 특성화하며, 이는 이전의 마코프 연속 상태 분열 과정 연구를 확장한 것이다. 이는 이러한 확률적 산림이 비마코프 연속 상태 분열 과정과 어떻게 연결되는지를 일반적인 프레임워크를 제공하며, 특히 사기토프의 연속 상태 분열 과정의 재생 기반 일반화와 관련된다.

ABSTRACT

We study certain consistent families (Fλ)λ≥0 of Galton-Watson forests with lifetimes as edge lengths and/or immigrants as progenitors of the trees in Fλ. Specifically, consistency here refers to the property that for each µ ≤ λ, the forest Fµ has the same distribution as the subforest of Fλ spanned by the black leaves in a Bernoulli leaf colouring, where each leaf of Fλ is coloured in black independently with probability µ/λ. The case of exponentially distributed lifetimes and no immigration was studied by Duquesne and Winkel and related to the genealogy of Markovian continuous-state branching processes. We characterise here such families in the framework of arbitrary lifetime distributions and immigration according to a renewal process, related to Sagitov’s (non-Markovian)generalisation of continuous-state branching renewal processes, and similar processes with immigration.

연구 동기 및 목표

• 지수 수명과 이민 없음의 경우를 초월해 일관된 갈튼-워슨 산림의 프레임워크를 확장하기 위해.
• 일반적인 수명 분포와 재생 과정에 따른 이민에 따라 이러한 가족을 특성화하기 위해.
• 이 산림 과정과 사기토프의 비마코프 연속 상태 분열 과정의 재생 기반 일반화 사이의 연결 고리를 확립하기 위해.
• 베르누이 잎 색칠을 통해 일관성을 형식화하여, 낮은 강도 수준에서의 하위 산림이 그 수준에서 전체 산림의 분포와 일치하도록 보장하기 위해.

제안 방법

• 각 Fλ의 간선 길이가 수명을 나타내고 이민자가 조상이 되는 일관된 갈튼-워슨 산림의 가족 (Fλ)λ≥0을 정의한다.
• 베르누이 잎 색칠 메커니즘을 통해 일관성을 부여한다: Fλ의 각 잎은 독립적으로 확률 µ/λ로 검게 칠지고, Fµ는 검은 잎에 의해 유도되는 하위 산림의 분포를 갖는다.
• 이민을 재생 과정으로 모델링하여, 이민 수목 간의 간격이 일반적인 시간 간격을 허용한다.
• 수명 표시가 있는 갈튼-워슨 트리의 구조를 활용하여 연속 상태 분열 과정의 계승적 과정과 연결한다.
• 일반적인 수명 분포와 비포isson 이민을 允허하는 Duquesne와 Winkel의 프레임워크를 확장한다.
• 확률적 미적분학과 분열 과정 이론을 적용하여, 결과 과정이 사기토프의 비마코프 연속 상태 분열 과정의 재생 기반 일반화로 특성화됨을 밝힌다.

실험 결과

연구 질문

• RQ1 일반적인 수명 분포와 재생 기반 이민 하에 일관된 갈튼-워슨 산림의 가족은 어떻게 특성화될 수 있는가?
• RQ2 이러한 산림 가족과 재생 기반 이민이 있는 비마코프 연속 상태 분열 과정 사이의 관계는 무엇인가?
• RQ3 랜덤 잎 희박화에 의한 일관성 조건—분포의 유지—은 산림의 구조와 그 매개변수에 어떤 제약을 가하는가?
• RQ4 이 산림들은 도크스너와 윈켈의 마코프 프레임워크를 어떻게 일반화하는가?
• RQ5 재생 과정은 산림의 장기적 행동과 계승적 구조에 어떤 역할을 하는가?

주요 결과

• 논문은 임의의 수명 분포와 재생 과정에 의한 이민을 갖는 일관된 갈튼-워슨 산림의 가족을 완전히 특성화한다.
• 이러한 가족이 정확히 재생 기반 이민이 있는 비마코프 연속 상태 분열 과정과 대응됨을 보여주며, 사기토프의 프레임워크를 일반화한다.
• 베르누이 잎 색칠에 의한 일관성 조건은 모든 강도 수준 λ에서 산림 가족의 구조를 유일하게 결정한다.
• 일반적인 수명 분포와 재생 기반 이민를 통해 도크스너와 윈켈의 마코프 사례를 비마코프 역학으로 확장한다.
• 산림의 계승적 구조는 관련된 연속 상태 분열 과정의 표본 경로와 직접적으로 연결되며, 스케일 간에 일관성 특성을 유지한다.