Limit profiles for reversible Markov chains
Limit profiles for reversible Markov chains
复制标题
可逆马尔可夫链的极限分布
DOI：
10.1007/s00440-021-01061-5
复制
发表时间：
2021
影响因子：
2
通讯作者：
Nestoridi E
中科院分区：
文献类型：
--
作者：
Nestoridi E
在最近的一项突破中，Teyssier（Ann Probab 48（5）：2323-2343，2020）引入了一种新的方法来近似群上随机游走的平衡距离。他用它来研究随机换位洗牌的极限曲线。他的技术仅限于共轭不变的随机游动群;我们推导出类似的近似引理随机游动齐次空间和一般可逆马尔可夫链。我们举例说明了这些引理在一些著名问题中的应用：k-圈洗牌，Hough的锐化结果（Probab Theory Relat Fields 165（1-2）：447-482，2016）和Berestycki，Schramm和Zeitouni（Ann Probab 39（5）：1815年至1843年，2011年），Escherfest瓮扩散与许多瓮，锐化结果Ceccherini-Silberstein，Scarabotti和托利（J Math Sci 141（2）：1182-1229，2007），Gibbs采样器，其是统计物理学中的基本工具，具有二项式先验和超几何后验，锐化Diaconis、Khare和Saloff-Coste的结果（Stat Sci 23（2）：151-178，2008）。
In a recent breakthrough, Teyssier (Ann Probab 48 (5): 2323–2343, 2020) introduced a new method for approximating the distance from equilibrium of a random walk on a group. He used it to study the limit profile for the random transpositions card shuffle. His techniques were restricted to conjugacy-invariant random walks on groups; we derive similar approximation lemmas for random walks on homogeneous spaces and for general reversible Markov chains. We illustrate applications of these lemmas to some famous problems: the k-cycle shuffle, sharpening results of Hough (Probab Theory Relat Fields 165 (1–2): 447–482, 2016) and Berestycki, Schramm and Zeitouni (Ann Probab 39 (5): 1815–1843, 2011), the Ehrenfest urn diffusion with many urns, sharpening results of Ceccherini-Silberstein, Scarabotti and Tolli (J Math Sci 141 (2): 1182–1229, 2007), a Gibbs sampler, which is a fundamental tool in statistical physics, with Binomial prior and hypergeometric posterior, sharpening results of Diaconis, Khare and Saloff-Coste (Stat Sci 23 (2): 151–178, 2008).
登录
查看更多内容
影响因子：
2
作者：
Berestycki N
通讯作者：
Berestycki N
稀疏随机图上非回溯随机游走的截止
DOI：
--
发表时间：
2015
期刊：
影响因子：
--
作者：
J. Salez
通讯作者：
J. Salez
IRMA，斯特拉斯堡（法国）
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
通讯作者：
--
随机 k 循环和聚结断裂链的混合时间
DOI：
10.1214/10-aop634
发表时间：
2011
期刊：
The Annals of Probability
影响因子：
--
作者：
Berestycki N
通讯作者：
Berestycki N
伯努利-拉普拉斯扩散模型达到平稳的时间
影响因子：
2
作者：
P. Diaconis;Mehrdad Shahshahan
通讯作者：
Mehrdad Shahshahan