[論文レビュー] Critical Multi-Type Galton-Watson Trees Conditioned to be Large

Romain Abraham, Jean‐François Delmas+1 more|arXiv (Cornell University)|Nov 5, 2015

Stochastic processes and statistical mechanics参考文献 16被引用数 3

ひとこと要約

本稿は、全個体数が大きいものとして条件付けられた臨界的多型ガルトン＝ワトソン木の局所的収束を、最小限の条件下で多型ケステンの木へと確立する。d次元の非周期的ランダムウォークへのネヴェの強比極限定理の一般化と、多型ドワスの公式の応用により、平均行列が原始的であり、漸近的型割合が正規化された左ペロン＝フロベニウス固有ベクトルと一致する場合に収束を証明する。

ABSTRACT

Under minimal condition, we prove the local convergence of a critical multi-type Galton-Watson tree conditioned on having a large total progeny by types towards a multi-type Kesten's tree. We obtain the result by generalizing Neveu's strong ratio limit theorem for aperiodic random walks on Z^d .

研究の動機と目的

• 全個体数が大きいものとして条件付けられた臨界的多型ガルトン＝ワトソン木が、局所的に多型ケステンの木へ収束するための最小条件を確立すること。
• 一次元からd次元の非周期的ランダムウォーク ℤ^d へのネヴェの強比極限定理の拡張。
• d次元ランダムウォークを用いて、多型ガルトン＝ワトソン森に対するドワスの公式の一般化。
• 最小のモーメント仮定のもとで、多型設定における局所的収束の必要十分条件の特定。
• 凝縮現象が存在しない状況において、指数モーメントの仮定を要しない、全個体数が大きいものとして条件付けられた問題に対する未解決の課題の解決。

提案手法

• 一様局所極限定理を用いて、ℤ^d 上のd次元非周期的ランダムウォークへのネヴェの強比極限定理の一般化。
• i.i.d. 格子値をとる確率ベクトルに対するd次元局所極限定理の均一収束を確立。
• d次元ランダムウォークを用いて、臨界的多型ガルトン＝ワトソン森を表現する多型拡張ドワスの公式の適用。
• ラグランジュ変換と凸解析を用いて、ランダムウォークの増分の漸近的挙動を分析。
• 平均ドリフトから逸脱するパスの相対的尤度を抑え、強比極限定理の性質を証明。
• 子孫分布の経験的測度がペロン＝フロベニウス固有ベクトルに収束することを用いて、正しい漸近的型割合を保証。

実験結果

リサーチクエスチョン

• RQ1 全個体数が大きいものとして条件付けられた臨界的多型ガルトン＝ワトソン木が、局所的に多型ケステンの木へ収束するための最小条件は何か？
• RQ2 非周期的分布に対して、一次元からd次元のランダムウォーク ℤ^d へ強比極限定理を拡張することは可能か？
• RQ3 平均行列のペロン＝フロベニウス固有ベクトルは、条件付けられた木の漸近的型割合を決定づける役割を果たすか？
• RQ4 子孫分布に指数モーメントの仮定を課さずに、局所的収束を達成することは可能か？
• RQ5 一般化されたドワスの公式は、ランダムウォークのパスを用いて、多型木のサイズの同時分布をどのように表現するか？

主な発見

• 平均行列が原始的であり、漸近的型割合が正規化された左ペロン＝フロベニウス固有ベクトルと一致する限り、全個体数が大きいものとして条件付けられた臨界的多型ガルトン＝ワトソン木の局所極限は多型ケステンの木である。
• 非周期的d次元ランダムウォークに対する強比極限定理が確立され、ネヴェの一次元結果が一般化された。
• 証明は、i.i.d. 格子値をとる確率ベクトルに対するd次元の均一局所極限定理に依拠している。
• 収束は、平均行列の存在と子孫分布の非周期性という最小限の仮定のもとで成立する。
• 著者らは、一般の凸解析枠組みにおけるラグランジュ＝ラプラース変換の新しい特徴付けとその性質を提供した。
• ペニソンおよびステファノンの先行研究（より高いモーメントまたは指数モーメントの仮定を要した）を、非周期性の下でその仮定を排除することで拡張した。