[論文レビュー] The infinite volume limit of Ford's alpha model

Sigurður Örn Stefánsson|arXiv (Cornell University)|Nov 11, 2009

Stochastic processes and statistical mechanics被引用数 4

ひとこと要約

本稿では、ランダムな二分木のフォードのアルファモデルに対する無限体積極限の存在を確立し、極限測度が単一の無限スパインと有限で同一分布に従う成長部分木に集中することを証明している。収束はマルコフ的自己相似性と再帰的確率解析を用いて示され、極限分布は有限部分木上の測度 $\mu_\alpha$ で特徴づけられる。

ABSTRACT

We prove the existence of a limit of the finite volume probability measures generated by tree growth rules in Ford's alpha model of phylogenetic trees. The limiting measure is shown to be concentrated on the set of trees consisting of exactly one infinite spine with finite, identically and independently distributed outgrowths.

研究の動機と目的

• フォードのアルファモデルが生成する有限体積確率測度の無限体積極限の存在を確立すること。
• 無限木上の極限測度の構造を特徴づけること。
• 極限測度が、正確に一つの無限スパインと有限で同一かつ独立に分布する成長部分木を持つ木に集中することを示すこと。
• マルコフ的自己相似性と再帰的確率構造を活用して収束を証明すること。

提案手法

• 再帰的確率規則を用いて、$n$-リーフ木上のアルファモデルの有限体積測度 $\pi_{\alpha,n}$ を定義すること。
• マルコフ的自己相似性を応用し、木の確率を部分木測度の積に分解すること。
• 木のサイズに関する帰納法を用い、尾確率の境界を用いて収束を制御すること。
• $n \to \infty$ の極限における木の成長確率の振る舞いを分析し、スパインの出現に注目すること。
• 母関数と漸近的解析を用いて、有限部分木上の測度 $\mu_\alpha$ への収束を示すこと。
• 極限が複数のスパインの確率が $n \to \infty$ で消えることを示すことで、極限が単一のスパインを持つ木に集中していることを検証すること。

実験結果

リサーチクエスチョン

• RQ1 フォードのアルファモデルの有限体積測度は、リーフ数が無限大に近づくにつれて、無限木上の well-defined な測度に収束するか？
• RQ2 無限木の空間上の極限測度の構造的形態は何か？
• RQ3 極限測度は、正確に一つの無限スパインと有限でi.i.d.な成長部分木を持つ木に集中しているか？
• RQ4 アルファモデルのマルコフ的自己相似性の性質は、収束の証明をどのように支援するか？
• RQ5 極限測度は、有限部分木上の分布 $\mu_\alpha$ によって完全に特徴づけられるか？

主な発見

• 有限体積測度 $\pi_{\alpha,n}$ の無限体積極限が存在し、無限木の空間上の確率測度を定義する。
• 極限測度は、正確に一つの無限スパインと有限で同一かつ独立に分布する成長部分木を持つ木の集合に集中している。
• 有限成長部分木の分布は、測度 $\mu_\alpha$ で特徴づけられ、これは部分木分布の極限として現れる。
• 複数のスパインの確率は極限で消えることから、単一の優位なスパインの出現が確認される。
• 極限木のハウスドルフ次元は $d_H = 1/\alpha$ であり、典型的な距離の有限サイズスケーリングと整合的である。
• 予備的な結果ではスペクトル次元が $d_s = 2/(1+\alpha)$ であると示唆されており、今後の研究で確認が予想される。