[論文レビュー] Local convergence of critical random trees and continuous-state branching processes

Xin He|arXiv (Cornell University)|Mar 3, 2015

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つの予想を提示し動機づけること。
• 未解決のままの問題として、部分的臨界木が大きな幅で条件づけられた場合の局所極限が、不滅木か凝縮木かを特定すること。

提案手法

• ランダム木の関数的量に対して一般化された単調性性質を導入し、大きな関数的値で条件づけた場合に局所的に不滅木に収束することを保証する。
• 従来の枠組みとは異なり、臨界性とスパイン分解に基づく新規な手法を用いて、ガルトン＝ワトソン木（定理2.1）およびレヴィ木（定理4.1）の局所収束を証明する。
• 単調性条件を満たす関数的量に対して一般化された比の極限性質（定理2.7および定理4.5）を導出し、幅、全質量、最大次数に適用可能であることを示す。
• 証明手法を連続状態ブランチング過程（CB過程）に適応し、同じ単調性条件の下で、移民を伴うCBI過程への収束を示す（定理4.7）。
• 凝縮現象を模倣した、ギャップ測度およびギャップ局所時刻を用いて、連続的凝縮木を定義する。
• ギャップ理論およびギャップ測度下での標準過程を用いて、大きなジャンプまたは大きな質量で条件づけた場合の高さ過程の極限挙動を特徴付ける。

実験結果

リサーチクエスチョン

• RQ1 関数的量（例：高さ、幅、最大次数）の大きな値で条件づけられた臨界ガルトン＝ワトソン木が、どのような一般的条件下で不滅木に局所収束するか？
• RQ2 同じ単調性条件の下で、同じ収束結果がレヴィ木および連続状態ブランチング過程に拡張可能か？
• RQ3 部分的臨界レヴィ木が、大きな最大次数または大きな全質量で条件づけられた場合の正しい極限対象は何か？
• RQ4 大きな幅で条件づけられた部分的臨界ガルトン＝ワトソン木の局所極限は、不滅木か凝縮木か？
• RQ5 連続的凝縮木は、大きな最大次数または大きな全質量で条件づけられたレヴィ木の弱収束極限として生じるか？

主な発見

• 関数的量（例：高さ、幅、最大次数）の大きな値で条件づけられた臨界ガルトン＝ワトソン木は、関数的量に対する一般単調性条件の下で、局所的に不滅木に収束する（定理2.1）。
• 単調性条件を満たすガルトン＝ワトソン木の関数的量に対して一般化された比の極限性質が確立され、幅に関して明示的な結果が得られている（命題2.8）。
• 関数的量（例：幅、全質量、最大次数）の大きな値で条件づけられた臨界レヴィ木は、同じ単調性条件の下で、連続的不滅木に局所収束する（定理4.1）。
• 同じ条件下で、レヴィ木に対して一般化された比の極限性質が導出され、連続的過程へと拡張されている（定理4.5）。
• 関数的量の大きな値で条件づけられた臨界連続状態ブランチング過程（CB過程）は、単調性条件の下で、移民を伴うCBI過程に局所収束する（定理4.7）。
• 2つの予想が提示された：大きな最大次数または大きな全質量で条件づけられたレヴィ木は、弱収束的に連続的凝縮木に至る（予想5.1および5.2）が、証明は未解決のままである。