Subtree prune and regraft: A reversible real tree-valued Markov process
Subtree prune and regraft: A reversible real tree-valued Markov process
复制标题
DOI：
10.1214/009117906000000034
复制
发表时间：
2006-05-01
影响因子：
2.3
通讯作者：
Winter, Anita
中科院分区：
文献类型：
--
作者：
Evans, Steven N.;Winter, Anita
我们使用狄利克雷形式方法构建并分析了一个可逆马尔可夫过程，其平稳分布是布朗连续随机树。这个过程的灵感来自于系统发育分析中出现的子树修剪和重新移植（SPR）马尔可夫链。这项工作的一个关键技术要素是使用一种新颖的 Gromov-Hausdorff 型距离来度量其元素是配备概率度量的紧凑真实树的空间。此外，狄利克雷形式的研究取决于布朗偏移的新路径分解。
We use Dirichlet form methods to construct and analyze a reversible Markov process, the stationary distribution of which is the Brownian continuum random tree. This process is inspired by the subtree prune and regraft (SPR) Markov chains that appear in phylogenetic analysis.A key technical ingredient in this work is the use of a novel Gromov-Hausdorff type distance to metrize the space whose elements are compact real trees equipped with a probability measure. Also, the investigation of the Dirichlet form hinges on a new path decomposition of the Brownian excursion.