[論文レビュー] An introduction to Galton-Watson trees and their local limits

Romain Abraham, Jean‐François Delmas|arXiv (Cornell University)|Jun 18, 2015

Stochastic processes and statistical mechanics参考文献 32被引用数 15

ひとこと要約

本稿は、ガルトン＝ウォーソン木とその局所的極限に関する包括的な導入を提供し、絶滅確率や条件付き過程に関する古典的結果の代替的証明を提示する。非臨界のガルトン＝ウォーソン木が、大きなサイズ、高い高さ、または特定のノード数といった希少事象の条件下で、その分布が凝縮木に収束することを確立しており、収束は、子孫分布の尾の挙動に依存する臨界パrameter θ* によって特徴づけられる。

ABSTRACT

The aim of this lecture is to give an overview of old and new resultson Bienaymé-Galton-Watson (BGW) trees. After introducing the framework of discretetrees, we first give alternative proofs of classical results on theextinction probability of BGW processes and on thedescription of the processes conditioned on extinction or onnon-extinction. Then, we study recent local limits of critical orsub-critical BGW trees conditioned to be large.

研究の動機と目的

• 離散的木形式を用いたガルトン＝ウォーソン木の理解を統合的に提供すること。
• 木に基づく手法を用いて、絶滅確率および条件付き過程に関する古典的結果を再導出すること。
• 特定のノード数や大きなサイズ、高い高さといった希少事象の下で、ガルトン＝ウォーソン木の局所的極限を特徴づけること。
• 非臨界ガルトン＝ウォーソン木がさまざまな条件付きスキームの下で凝縮木に収束するための条件を確立すること。
• 条件付き処理と収束の文脈における一般的・非一般的子孫分布の違いを明確にすること。

提案手法

• ネヴェの離散的木形式を用いて、ガルトン＝ウォーソン木の定義とその系統的構造を定式化する。
• 母関数と指数的傾き変換を用いて、絶滅確率および条件付き過程を分析する。
• 超臨界の場合に、条件付きガルトン＝ウォーソン木の局所的極限としてケステンの木の概念を導入する。
• 非一般的非臨界子孫分布の下で、特別なノードが出現する多様タイプのガルトン＝ウォーソン木として凝縮木を定義する。
• 収束行動を決定する臨界パrameter θ* ∈ I_A を用いる。ここで I_A は、傾き変換された平均 m^A(θ) < 1 を満たす θ の区間である。
• 生成関数 g(ρ) 及びその微分 g’(ρ) を用いて、集合 A ⊂ ℕ の一般性を分類する。ここで ρ は収束半径である。

実験結果

リサーチクエスチョン

• RQ1 あるタイプのノード数が非常に多いという条件下で、非臨界ガルトン＝ウォーソン木が凝縮木に収束する条件は何か？
• RQ2 高さ、最大出次数、または葉の数といった条件付き事象の選択が、ガルトン＝ウォーソン木の極限分布にどのように影響するか？
• RQ3 与えられた部分集合 A ⊂ ℕ に対して、子孫分布が一般的または非一般的であるかどうかを決定する要因は何か？また、その影響は収束にどのように現れるか？
• RQ4 臨界パrameter θ* が、条件付きガルトン＝ウォーソン木の極限分布を特徴づける役割を果たすのはどのような場合か？
• RQ5 幾何分布と子孫分布の周期が、条件付き木の収束にどのように影響するか？

主な発見

• 集合 A ⊂ ℕ における出次数を持つノード数の条件付き非臨界ガルトン＝ウォーソン木は、傾き変換された子孫分布 p_{θ*}^A に関連する凝縮木に分布収束する。
• 臨界パrameter θ* が区間 I_A の内部にあることは、子孫分布が A に対して非一般的であることと同値であり、非自明な凝縮木への収束を保証する。
• 子孫分布の収束半径が無限大であるか、または g’(ρ) ≥ 1 である場合、p(A) > 0 を満たすすべての A に対して一般的であることが示され、標準的な非臨界木への収束が成立する。
• ρ = 1（指数モーメントが存在しない）の場合、p(A) > 0 を満たすすべての A に対して非一般的であり、凝縮現象が生じる。
• 1 < ρ < ∞ かつ g’(ρ) < 1 の場合、A に対する非一般的性は、条件付き期待値 E[Y | Y ∈ A] が ρ と g(ρ) を含む閾値と比較してどのようになるかに依存する。
• 子孫分布のサポートが無限大に及ぶ限り、最大出次数の条件付きでも収束結果が成立し、元の分布の凝縮木に収束する。