[論文レビュー] SPDE Approximation for Random Trees

Yury Bakhtin|arXiv (Cornell University)|Sep 14, 2009

Stochastic processes and statistical mechanics参考文献 8被引用数 4

ひとこと要約

本稿では、遺伝的構造を単調写像の確率的流れとして表現することにより、大きなランダム木のスケーリング極限を確立する。適切なスケーリングのもとで、この流れはブラウン・シートによって駆動される確率的偏微分方程式（SPDE）の解に確率的に収束し、豊かな幾何学的・確率的構造を持つ連続的モデルを提供する。

ABSTRACT

We consider the genealogy tree for a critical branching process conditioned on non-extinction. We enumerate vertices in each generation of the tree so that for each two generations one can define a monotone map describing the ancestor--descendant relation between their vertices. We show that under appropriate rescaling this family of monotone maps converges in distribution in a special topology to a limiting flow of discontinuous monotone maps which can be seen as a continuum tree. This flow is a solution of an SPDE with respect to a Brownian sheet.

研究の動機と目的

• 生成サイズの拡散近似をはるかに超えて、大きなランダム木の微細な幾何的構造を記述すること。
• 単調写像を用いて世代間の先祖・子孫関係をモデル化し、そのスケーリング極限を研究すること。
• 離散的ランダム木と連続的対象との間の厳密な関係をSPDEを用いて確立すること。
• 既存のスーパプロセスに基づくモデルとは異なる、ブラウン・シートを用いたSPDEの解として新たな連続的ランダム木のクラスを構築すること。
• 平面上に埋め込まれた典型的な大きなランダム木がスケーリングされると、SPDEによって支配される確率的フォリエーション構造を示すことを実証すること。

提案手法

• 各有限ランダム木を、先祖・子孫関係を表す世代間の単調写像の列として符号化する。
• 木の世代サイズと写像構造をスケーリングし、確率空間上の確率過程の系列を定義する。
• 世代間の単調写像を近似する離散的確率的流れ $ \bar{U}_n $ の系列を構築する。
• マルティンゲール極限定理（特にEthier & Kurtz, 1986 の定理4.1）を適用し、$ \bar{U}_n $ のスコロホド位相における弱収束を示す。
• 極限過程が、木のエネルギーパラメータと分岐分布から導かれる漂流項および拡散係数を持つSPDEを満たすことを証明する。
• 極限流れがブラウン・シートによって駆動されるSPDEの解として特定され、ランダム集合 $ \{(t,x): 0 \leq x \leq Z(t)\} $ の確率的フォリエーションを記述する。

実験結果

リサーチクエスチョン

• RQ1 大きなランダム木における遺伝的つながりの微細構造は、生成サイズの周辺近似をはるかに超えて、どのように捉えることができるか？
• RQ2 非絶滅を条件とした臨界的分岐過程における先祖・子孫関係を符号化する単調写像の確率的流れのスケーリング極限は何か？
• RQ3 極限対象は確率的偏微分方程式（SPDE）の解として特徴付けられるか？そのSPDEの性質は何か？
• RQ4 このSPDEに基づくモデルは、同じ分岐過程を記述するスーパプロセスと比べてどのように異なるか？
• RQ5 ランダム木の連続的極限において、どのような幾何的特徴（例えばショック、フォリエーション）が現れるか？

主な発見

• スケーリングされたランダム木に関連する単調写像の流れは、ブラウン・シートによって駆動されるSPDEの解に確率的に収束する。
• 極限SPDEの解は、ランダム集合 $ \{(t,x): 0 \leq x \leq Z(t)\} $ の確率的フォリエーションを記述するが、ショックの存在により、長方形の連続的像ではない。
• 極限過程は、スーパプロセス解釈におけるアトムに対応する不連続性（ショック）を示し、分岐質量の集中を反映する。
• SPDEの解は、従来の文献に記載のないタイプの連続的ランダム木であり、写像の単調性と順序付けから生じるコサイクル性を有する。
• 収束はスコロホド位相で成立し、これは上限ノルムにおける収束を意味し、極限過程の安定性を保証する。
• 本手法は、スーパプロセスの測度値的視点とは補完的であり、順序と単調性を保存する幾何的・パスごとの遺伝的記述を提供する。