黑山，拉维;特塔利，普拉萨德 马尔可夫链中混合时间的数学方面。 （英语） Zbl 1193.68138号 已找到。趋势理论。计算。科学。 1，第3期，237-354（2005）. 摘要：在过去几年中，我们看到了有限马尔可夫链理论的激增，通过新技术将收敛性限定为平稳性。这包括函数技术，如对数Sobolev和Nash不等式、精细谱和熵技术，以及等周技术，如平均电导和阻塞电导以及进化集方法。在回顾了一些初步内容后，我们试图对其中一些现代技术进行或多或少的独立处理。我们还回顾了混合时间的经典和现代下限。对这一理论还有其他重要贡献，例如耦合技术和分解方法的变体，这里不包括；我们的选择是将分析方法作为本次演讲的主题。我们通过简单的例子、Pollard rho随机游动计算离散对数的最新结果以及对Thorp洗牌的改进分析来说明主要技术的优势。还出版为图书版（ISBN:1-933019-29-8）和电子图书版（国际标准图书编号：978-1-933019-77-2）。 引用于1审查引用于62文件 MSC公司： 65年第68季度 算法和问题复杂性分析 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 60J22型 马尔可夫链中的计算方法 90立方厘米 马尔可夫和半马尔可夫决策过程 关键词：混合时间的基本界;高级功能技术;进化集合方法;混合时间的下限及其后果;示例 PDF格式BibTeX公司 XML格式引用 \发现textit{R.黑山}和\textit{P.特塔利}。趋势理论。计算。科学。1，第3号，237--354（2005；Zbl 1193.68138） 全文： 内政部