[論文レビュー] On the Aldous diffusion on Continuum Trees. I

Soumik Pal|arXiv (Cornell University)|Apr 21, 2011

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

ひとこと要約

本稿では、有限の二分木上のアーロウズ・マルコフ連鎖の弱極限として、連続的木上の拡散過程の存在を示している。この際、動的過程のポアソン化を用い、非収束する輪郭過程とは対照的に、年齢過程が収束するスケーリング極限を分析することで、安定(1/2)劣拡散子によって支配される極限過程を構成した。これにより、予想されていたアーロウズ拡散の厳密な基礎が確立された。

ABSTRACT

Consider a Markov chain on the space of rooted real binary trees that randomly removes leaves and reinserts them on a random edge and suitably rescales the lengths of edges. This chain was introduced by David Aldous who conjectured a diffusion limit of this chain, as the size of the tree grows, on the space of continuum trees. We prove the existence of a process on continuum trees, which via a random time change, displays properties one would expect from the conjectured Aldous diffusion. The existence of our process is proved by considering an explicit scaled limit of a Poissonized version of the Aldous Markov chain running on finite trees. The analysis involves taking limit of a sequence of splitting trees whose age processes converge but the contour process does not. Several formulas about the limiting process are derived.

研究の動機と目的

• 有限の二分木上のアーロウズ・マルコフ連鎖がリーフ数の無限大への極限において拡散極限を有することを厳密に確立すること。
• アーロウズ動的過程のスケーリング極限を捉える連続時間マルコフ過程を、連続的木の空間上で定義し構成すること。
• 極限において輪郭過程が収束しないという技術的課題に対処するため、分裂木の年齢過程に注目すること。
• 予想されていたアーロウズ拡散を正式な枠組みで提示し、連続的ランダム木（CRT）および安定劣拡散子と結びつけること。
• 極限過程の不変分布を理解する基盤を築くこと。CRTへの応用が示唆される。

提案手法

• アーロウズ・マルコフ連鎖のポアソン化により、指数分布レートで独立した出生・死滅イベントを許容し、極限の解析を簡素化する。
• 辺長が適切にスケーリングされた、ポアソン化された分裂森のスケーリング極限を用いる。この際、寿命測度Lを導入する。
• 輪郭過程が収束しないにもかかわらず、個々の木の年齢過程の収束を用いて極限過程を構成する。
• 街路と郵便配達員プロトコルを導入し、時間レベルに跨る部分木の縁とその縁組関係をモデル化する。ここで、測度族Γ(a)を用いる。
• 時間変換された動的過程を記述するため、安定(1/2)劣拡散子を適用し、極限過程の自己相似構造を反映する。
• 異なる年齢レベルにおける可算個の街路と郵便配達員の同時分布を定義し、測度族の制限性質によって一貫性を保証する。

実験結果

リサーチクエスチョン

• RQ1 有限の二分木上のアーロウズ・マルコフ連鎖が、リーフ数の無限大への極限において拡散極限を有するか？
• RQ2 分裂木のポアソン化およびスケーリング極限を用いて、連続的木上の極限過程を厳密に構成できるか？
• RQ3 輪郭過程が収束しない場合に、木の進化のダイナミクスをどのように極限で捉えることができるか？
• RQ4 安定(1/2)劣拡散子は、極限過程の時間変換されたダイナミクスにおいて果たす役割は何か？
• RQ5 極限過程と連続的ランダム木（CRT）との間に明確な関係があるか、特に不変分布の観点から。

主な発見

• 連続的木の空間上における極限拡散過程の存在が、アーロウズ・マルコフ連鎖のポアソン化およびスケーリング極限を用いて確立された。
• 輪郭過程が収束しないにもかかわらず、分裂木の年齢過程の収束を用いて極限過程が構成された。
• 極限過程のダイナミクスは、時間変換された木構造の進化を記述する安定(1/2)劣拡散子によって支配される。
• 街路と郵便配達員プロトコルが開発され、時間レベルに跨る部分木の縁組と進化をモデル化し、測度族の制限性質によって一貫性が保証された。
• 極限過程は法則として適切に定義されたが、L¹におけるその系列の可積分性は、今後の研究における予想のまま残されている。
• 有限のアーロウズ連鎖の不変分布（二分木上の一様分布）から、ブラウン運動的連続的ランダム木（CRT）が極限拡散の不変測度であると示唆されるが、明確な接続はまだ完全に解明されていない。