×

在树上随机漫步和比赛。 (英语) Zbl 1007.60071号

摘要:我们给出了系统发育树空间上自然马尔可夫链的快速收敛速度,并对偶给出了顶点上完备图中完美匹配集上自然随机游动的快速收敛速率。大致来说,结果表明{1}2n \log n \)步骤是必要的,足以实现随机性。证明依赖于对称群的表示理论和树与匹配之间的双射。

MSC公司:

60J10型 马尔可夫链(离散状态空间上的离散时间马尔可夫过程)
60B15型 群或半群的概率测度,傅里叶变换,因式分解
10层62层 点估计
2015年1月62日 贝叶斯推断
65二氧化碳 蒙特卡罗方法
82C80码 时间相关统计力学的数值方法(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML