[論文レビュー] A limit theorem for the contour process of conditioned Galton-Watson trees

Thomas Duquesne|ArXiv.org|Sep 22, 2005

Stochastic processes and statistical mechanics被引用数 23

ひとこと要約

本稿は、固定された全後代数条件下におけるガルトン＝ワトソン木の輪郭および高さ過程について、関数極限定理を確立する。適切なスケーリングのもとで、これらの過程は、$\alpha$-安定連続状態分支過程（$\alpha \in (1,2]$）に関連する連続的高さ過程の正規化されたエクストリームに収束することが示される。主な結果は、アーロウズの連続的ランダム木結果を無限分散の場合に拡張し、このような条件付きガルトン＝ワトソン木の普遍的スケーリング極限として、$\alpha$-安定連続的ランダム木が同定される。

ABSTRACT

In this work, we study asymptotics of the genealogy of Galton--Watson processes conditioned on the total progeny. We consider a fixed, aperiodic and critical offspring distribution such that the rescaled Galton--Watson processes converges to a continuous-state branching process (CSBP) with a stable branching mechanism of index $α\in (1, 2]$. We code the genealogy by two different processes: the contour process and the height process that Le Gall and Le Jan recently introduced \cite{LGLJ1, LGLJ1}. We show that the rescaled height process of the corresponding Galton--Watson family tree, with one ancestor and conditioned on the total progeny, converges in a functional sense, to a new process: the normalized excursion of the continuous height process associated with the $α$-stable CSBP. We deduce from this convergence an analogous limit theorem for the contour process. In the Brownian case $α=2$, the limiting process is the normalized Brownian excursion that codes the continuum random tree: the result is due to Aldous who used a different method.

研究の動機と目的

• 固定された全後代数条件下におけるガルトン＝ワトソン木の輪郭および高さ過程の関数極限定理を確立すること。
• 分散が無限大である場合のアーロウズのブラウン運動的連続的ランダム木結果を拡張すること。
• 条件付きガルトン＝ワトソン木の普遍的スケーリング極限を、$\alpha \in (1,2]$ における $\alpha$-安定連続的高さ過程の正規化されたエクストリームとして同定すること。
• 関数収束を用いて、離散的ガルトン＝ワトソン木の系統的構造と連続状態分支過程を統合すること。

提案手法

• 高さ過程および輪郭過程を、後代分布に依存するジャンプ分布を持つ左連続ランダムウォークから導出される離散的木符号化手法として用いる。
• ケルスティングの離散ブリッジ技法を用いて、固定全後代数への条件付けを処理し、未条件付きランダムウォークとの絶対連続性を活用する。
• スコロホド位相を用いた $\mathbb{D}(\mathbb{R}_+, \mathbb{R})$ 上での弱収束を用い、スケーリングされた高さ過程が $\alpha$-安定連続的高さ過程の正規化されたエクストリームに収束することを確立する。
• 高さ過程のスケーリング性質（インデックス $\alpha/(α-1)$）を活用し、離散的過程のスケーリングと一致させる。
• ランペルティの時間変換レヴィ過程表現を用い、離散的ランダムウォークと安定分岐機構 $\psi(\lambda) = c\lambda^\alpha$ を持つ連続状態分支過程を結びつける。
• 収束の証明は、離散的ブリッジがブラウン運動的または安定ブリッジに収束すること、および縮小する区間における上界の均一制御を用いて、緊張性と関数収束を確立することに依存する。

実験結果

リサーチクエスチョン

• RQ1 オフスプリング分布が安定分布の吸引域に属する場合（$\alpha \in (1,2]$）、固定全後代数条件下におけるスケーリングされた高さ過程が、関数的意味で普遍的極限に収束するか？
• RQ2 同じ設定において、輪郭過程の関数極限定理は、高さ過程の収束から導出可能か？
• RQ3 極限対象は、$\alpha$-安定連続状態分支過程に関連する連続的高さ過程の正規化されたエクストリームであるか？これはアーロウズのブラウン運動的場合（$\alpha=2$）の結果を一般化するか？
• RQ4 高さ過程の条件付き固定全後代数下での正確なスケーリング挙動は何か？また、これは安定連続状態分支過程とどのように関係するか？

主な発見

• オフスプリング分布が $\alpha$-安定分布の吸引域に属する（$\alpha \in (1,2]$）臨界的・非周期的ガルトン＝ワトソン木のスケーリングされた高さ過程は、$\alpha$-安定連続状態分支過程に関連する連続的高さ過程の正規化されたエクストリームに確率的に収束する。
• 収束は $\mathbb{D}(\mathbb{R}_+, \mathbb{R})$ 上のスコロホド位相で成立し、系統的構造の関数極限定理を確立する。
• 極限過程は、$\alpha$-安定連続的ランダム木として同定され、これはアーロウズのブラウン運動的連続的ランダム木を無限分散領域に一般化する。
• 輪郭過程の収束は、二つの過程の関数的関係から、高さ過程の収束に従って導かれる。
• 緊張性の確立には、時間1付近の縮小区間における高さ過程の上界の制御を、離散的ブリッジおよび絶対連続性の性質を用いて行う。
• 有限次元マージナルは、極限過程を用いて計算され、既存の文献結果と整合することが確認される。