[논문 리뷰] Local convergence of critical random trees and continuous-state branching processes

Xin He|arXiv (Cornell University)|2015. 03. 03.

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

한 줄 요약

이 논문은 다양한 조건부 조건에서 임계 랜덤 트리—갈톤-워슨 트리, 레비 트리, 연속 상태 브랜치 프로세스—의 국소 수렴에 대한 일반적 프레임워크를 수립하며, 이들이 영원한 트리 또는 응집 트리로 수렴함을 보여준다. 높이, 폭, 총 질량 등의 기능에 대해 단조성 조건이 만족될 경우, 조건부 임계 트리는 크기 비례된 무한한 뼈대를 가진 영원한 트리로 국소 수렴하며, 이 조건을 만족하는 기능에 대해 일반적인 비율 한계 성질이 도출된다.

ABSTRACT

We study the local convergence of critical Galton-Watson trees and Levy trees under various conditionings. Assuming a very general monotonicity property on the functional of random trees, we show that random trees conditioned to have large functional values always converge locally to immortal trees. We also derive a very general ratio limit property for functionals of random trees satisfying the monotonicity property. Then we move on to study the local convergence of critical continuous-state branching processes, and prove a similar result. Finally we give a definition of continuum condensation trees, which should be the correct local limits for certain subcritical Levy trees under suitable conditionings.

연구 동기 및 목표

• 다양한 조건부 조건, 예를 들어 높이, 폭, 최대 차수의 크기가 큰 경우에 대해 임계 갈톤-워슨 트리의 국소 수렴에 대한 일반 이론을 수립하는 것.
• 기존의 국소 수렴 프레임워크를 레비 트리와 연속 상태 브랜치 프로세스(CB 프로세스)로 확장하여, 동일한 단조성 조건 하에서 연속 영원한 트리로의 수렴을 증명하는 것.
• 하위임계 레비 트리에 대해 큰 최대 차수 또는 총 질량 조건부 조건이 주어졌을 때, 후보로 삼을 수 있는 연속 응집 트리를 정의하고 소개하는 것.
• 큰 총 질량 또는 큰 최대 차수 조건부 조건 하에서 하위임계 레비 트리의 국소 수렴에 대해 두 개의 추측을 제시하고 그 동기를 설명하는 것.
• 아직 해결되지 않은 문제로, 큰 폭 조건부 조건 하에서 하위임계 트리의 국소 극한이 무엇인지 규명하는 것.

제안 방법

• 임의의 랜덤 트리의 기능에 대해 일반적인 단조성 성질을 도입하여, 큰 기능 값 조건부 조건이 주어졌을 때 국소 수렴이 영원한 트리로 일어남을 보장하는 것.
• 기존의 프레임워크와 다름을 보이는 비판적 성질과 뼈대 분해를 기반으로 한 새로운 방법을 사용하여 갈톤-워슨 트리(정리 2.1)와 레비 트리(정리 4.1)의 국소 수렴을 증명하는 것.
• 단조성 조건을 만족하는 기능에 대해 일반적인 비율 한계 성질(정리 2.7 및 정리 4.5)을 도출하여 폭, 총 질량, 최대 차수에 적용하는 것.
• 증명 기법을 연속 상태 브랜치 프로세스(CB 프로세스)에 적용하여 동일한 단조성 조건 하에서 이민이 있는 CBI 프로세스로의 수렴을 보이는 것(정리 4.7).
• 응집 현상의 영향을 받아, 산문 측도와 산문 국소 시간을 통해 연속 응집 트리를 정의하는 것.
• 산문 이론과 산문 측도 $\mathbf{N}$ 하의 표준 프로세스를 사용하여 큰 점프 또는 큰 질량 조건부 조건 하에서 높이 프로세스의 극한 행동을 특성화하는 것.

실험 결과

연구 질문

• RQ1 임계 갈톤-워슨 트리가 기능의 큰 값에 대해 조건부 조건이 주어졌을 때, 어떤 일반 조건 하에서 국소적으로 영원한 트리로 수렴하는가?
• RQ2 동일한 단조성 조건 하에서 동일한 수렴 결과가 레비 트리와 연속 상태 브랜치 프로세스로 확장될 수 있는가?
• RQ3 하위임계 레비 트리에 대해 큰 최대 차수 또는 큰 총 질량 조건부 조건이 주어졌을 때, 적절한 극한 대상은 무엇인가?
• RQ4 큰 폭 조건부 조건 하에서 하위임계 갈톤-워슨 트리의 국소 극한은 영원한 트리인가, 응집 트리인가?
• RQ5 큰 최대 차수 또는 큰 총 질량 조건부 조건 하에서 레비 트리의 약한 극한으로 연속 응집 트리가 나타나는가?

주요 결과

• 임계 갈톤-워슨 트리가 큰 기능 값(예: 높이, 폭, 최대 차수)에 대해 조건부 조건이 주어졌을 때, 기능에 대한 일반적인 단조성 조건 하에서 국소적으로 영원한 트리로 수렴한다(정리 2.1).
• 단조성 조건을 만족하는 갈톤-워슨 트리의 기능에 대해 일반적인 비율 한계 성질이 확립되었으며, 폭에 대해서는 명시적인 결과가 도출되었다(제안 2.8).
• 임계 레비 트리가 큰 기능 값(예: 폭, 총 질량, 최대 차수)에 대해 조건부 조건이 주어졌을 때, 동일한 단조성 조건 하에서 국소적으로 연속 영원한 트리로 수렴한다(정리 4.1).
• 동일한 조건 하에서 레비 트리에 대해 일반적인 비율 한계 성질이 유도되었으며, 이는 연속 상태 프로세스로의 결과 확장을 가능하게 한다(정리 4.5).
• 임계 연속 상태 브랜치 프로세스(CB 프로세스)가 큰 기능 값에 대해 조건부 조건이 주어졌을 때, 단조성 조건 하에서 이민이 있는 CBI 프로세스로 국소 수렴한다(정리 4.7).
• 두 개의 추측이 제기되었으며, 큰 최대 차수 또는 큰 총 질량 조건부 조건 하에서 레비 트리가 약한 의미로 연속 응집 트리로 수렴한다(추측 5.1 및 5.2). 다만 증명은 아직 열려 있다.