[論文レビュー] Reversing the cut tree of the Brownian continuum random tree

Nicolas Broutin, Wang, Minmin|arXiv (Cornell University)|Aug 13, 2014

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

ひとこと要約

この論文は、ブラウン運動連続的ランダム木（CRT）上のアロウズ＝ピットマン断片化過程の逆変換を実現するシャッフル変換を導入し、元のCRTをそのカットツリーから再構成する。主な結果として、元のCRTとそのシャッフル変換の同時分布が、カットツリーと元のCRTの同時分布と同一であることが示され、両者間に分布的対称性が存在することが明らかになった。

ABSTRACT

Consider the Aldous--Pitman fragmentation process [Ann Probab, 26(4):1703--1726, 1998] of a Brownian continuum random tree ${\cal T}^{\mathrm{br}}$. The associated cut tree cut$({\cal T}^{\mathrm{br}})$, introduced by Bertoin and Miermont [Ann Appl Probab, 23:1469--1493, 2013], is defined in a measurable way from the fragmentation process, describing the genealogy of the fragmentation, and is itself distributed as a Brownian CRT. In this work, we introduce a shuffle transform, which can be considered as the reverse of the map taking ${\cal T}^{\mathrm{br}}$ to cut$({\cal T}^{\mathrm{br}})$.

研究の動機と目的

• アロウズ＝ピットマン断片化過程の遺伝的系列を記録するカットツリーから、元のブラウン運動連続的ランダム木（CRT）を再構成できるかどうかという根本的な問いに応えること。
• カットツリーだけでは元の木を復元するのに十分な情報を持たないため、CRTからカットツリーへの写像の逆変換を定義すること。
• 分布的意味でカットツリー写像の逆写像をなす新たな確率的木、すなわちシャッフル変換を構成すること。
• 元のCRTとそのシャッフル変換の間の分布的対称性を確立することにより、(CRT, シャッフル) の同時分布が (カットツリー, CRT) の同時分布と一致することを示すこと。

提案手法

• 離散的有限木の$k$-部分カットツリーの極限手続きを用いて、カットツリー写像に対する可測な逆写像としてシャッフル変換を定義する。
• 離散的$k$-部分カットツリーの連続的カットツリーへの収束を用い、CRTの分布的性質を拡張することで逆プロセスへの拡張を図る。
• CRTのリーフタイト性とネストされた距離空間の収束を活用し、測度付き実木としてシャッフル変換を構成する。
• カットツリー過程の収束と、CRTの確率的点サンプリングにおける不変性を応用し、シャッフル変換がCRTの分布を保存することを示す。
• シャッフル変換におけるi.i.d.点の距離行列が、元のCRTにおけるそれと同一の分布に従うという事実を用い、分布的対称性の結果を得る。
• 弱収束とカットツリー過程の構造を用いて、鍵となる恒等式 $ (\boldsymbol{\mathcal{T}}, \operatorname{shuff}(\mathcal{T})) \stackrel{d}{=} (\operatorname{cut}(\mathcal{T}), \boldsymbol{\mathcal{T}}) $ を確立する。

実験結果

リサーチクエスチョン

• RQ1 カットツリー自体がブラウン運動連続的ランダム木であることを踏まえ、元のブラウン運動連続的ランダム木は、そのカットツリーから再構成可能か？
• RQ2 カットツリーから元のCRTへの逆写像の性質は何か？ 連続的設定において、どのように意味的に定義可能か？
• RQ3 元のCRTとカットツリーの逆変換の間には、分布的対称性が存在するか？
• RQ4 シャッフル変換は、断片化過程の遺伝的構造とどのように関係しているか？
• RQ5 i.i.d.点のサンプリングと距離行列は、シャッフル変換の特徴づけにおいて果たす役割は何か？

主な発見

• シャッフル変換は、カットツリー写像に対する可測な逆写像であり、分布的意味で元のCRTをカットツリーから再構成可能である。
• 元のCRTとそのシャッフル変換の同時分布は、カットツリーと元のCRTの同時分布と同一であり、すなわち $ (\boldsymbol{\mathcal{T}}, \operatorname{shuff}(\mathcal{T})) \stackrel{d}{=} (\operatorname{cut}(\mathcal{T}), \boldsymbol{\mathcal{T}}) $ が成り立つ。
• シャッフル変換自体もブラウン運動連続的ランダム木に分布的に従い、元の木の分布的性質を保存する。
• この構成は、離散的$k$-部分カットツリーの収束とCRTのリーフタイト性に依存しており、極限木の存在を保証する。
• シャッフル変換におけるi.i.d.点の距離行列は、元のCRTにおけるそれと同一の分布に従い、構造的同値性が確認される。
• この結果により、深い対称性が確立される：カットツリーと元のCRTは、それぞれの逆変換とペairedて分布的に交換可能である。