[论文解读] 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 当叶数趋于无穷时，福特的α模型的有限体积测度是否收敛到无限树上的一个良定测度？
• RQ2 无限树空间上极限测度的结构形式是什么？
• RQ3 极限测度是否集中在具有恰好一个无限脊柱和有限、独立同分布分支的树上？
• RQ4 α模型的马尔可夫自相似性特性如何促进收敛性的证明？
• RQ5 极限测度能否通过有限子树上的分布 $\mu_\alpha$ 完全表征？

主要发现

• 有限体积测度 $\pi_{\alpha,n}$ 的无限体积极限存在，并在无限树空间上定义了一个概率测度。
• 极限测度集中在具有恰好一个无限脊柱和有限、独立同分布分支的树的集合上。
• 有限分支的分布由测度 $\mu_\alpha$ 表征，该测度是子树分布的极限。
• 多重脊柱的概率在极限下趋于零，证实了单一主导脊柱的出现。
• 极限树的豪斯多夫维数为 $d_H = 1/\alpha$，与典型距离的有限尺寸标度一致。
• 初步结果表明谱维数为 $d_s = 2/(1+\alpha)$，未来工作将予以确认。