开放式访问
2006 马尔可夫链比较
马丁·戴尔,莱斯利·安·戈德伯格,马克·杰拉姆,罗素·马丁
普罗巴伯。调查 三: 89-111 (2006). 内政部:10.1214/1549578060000041

摘要

这是一篇解释性论文,重点讨论以下场景。我们有两条马尔可夫链,$\mathcal{M}$和$\mathcal{M'}$。通过某种方法,我们得到了$\mathcal{M'}$混合时间的一个界。我们希望将$\mathcal{M}$与$\mathcal{M'}$进行比较,以导出$\matchal{M{$的混合时间的相应界限。我们研究了Diaconis和Saloff-Coste的比较方法在这个场景中的应用,给出了一些定理来表征该方法的适用性。我们特别关注链不可逆的情况。本文的目的是提供一系列易于应用于限定混合时间的定理。

引用

下载引文

马丁·戴尔。 莱斯利·安·戈德伯格(Leslie Ann Goldberg)。 马克·杰鲁姆。 拉塞尔·马丁。 “马尔可夫链比较。” 普罗巴伯。调查 89 - 111, 2006 https://doi.org/10.1214/1549578060000041

问询处

出版时间:2006年
欧几里得项目首次提供:2006年4月24日

zbMATH公司:1189.60135
数学科学网:MR2216963型
数字对象标识符:10.1214/1549578060000041

学科:
主要用户:60J10型,68瓦20
次要:60J27型

关键词:比较,马尔可夫链,混合时间

权利:版权所有©2006数学统计研究所和伯努利学会

返回页首