迪亚科尼斯·佩西;苏珊·福尔摩斯 在树上随机漫步和比赛。 (英语) Zbl 1007.60071号 电子。J.概率。 7,第6号论文,第17页(2002年). 摘要:我们给出了系统发育树空间上自然马尔可夫链的快速收敛速度,并对偶给出了顶点上完备图中完美匹配集上自然随机游动的快速收敛速率。大致来说,结果表明{1}2n \log n \)步骤是必要的,足以实现随机性。证明依赖于对称群的表示理论和树与匹配之间的双射。 引用于1审查引用于24文件 MSC公司: 60J10型 马尔可夫链(离散状态空间上的离散时间马尔可夫过程) 60B15型 群或半群的概率测度,傅里叶变换,因式分解 10层62层 点估计 2015年1月62日 贝叶斯推断 65二氧化碳 蒙特卡罗方法 82C80码 时间相关统计力学的数值方法(MSC2010) 关键词:马尔可夫链;匹配;系统发育树;傅里叶分析;区域多项式;凝固碎裂 PDF格式BibTeX公司 XML格式引用 \textit{P.Diaconis}和\textit{S.Holmes},电子。J.遗嘱认证。7,第6号文件,第17页(2002年;Zbl 1007.60071) 全文: 内政部 欧洲DML