开放式访问
2016年3月 相邻换位洗牌和简单排除的混合时间和截止时间
休伯特·拉科因
安·普罗巴伯。 44(2): 1426-1487 (2016年3月)。 数字对象标识码:10.1214/15-AOP1004

摘要

本文研究了$N$牌组相邻换位洗牌的混合时间。我们证明了在时间$N^{2}\log N/(2\pi^{2{)$附近,到甲板分布平衡的总变化距离突然从$1$下降到$0$,并且分离距离具有类似的行为,但在时间$(N^{2]\log N)/\pi^{2}$发生了转变。这解决了大卫·威尔逊提出的一个猜想。对于长度为$N$且含有$k$粒子的段,我们也给出了类似的排除过程结果。

引用

下载引文

休伯特·拉科因。 “相邻换位洗牌和简单排除的混合时间和截止时间。” 安·普罗巴伯。 44 (2) 1426 - 1487, 2016年3月。 https://doi.org/10.1214/15-AOP1004

信息

收到日期:2014年1月1日;修订日期:2015年1月1日;发布日期:2016年3月
首次在欧几里得项目中提供:2016年3月14日

zbMATH公司:06579694
数学科学网:MR3474475型
数字对象标识符:10.1214/15-AOP1004

学科:
主要用户:37升60,60J10型,82C20个

关键词:截止日期,马尔可夫链,混合时间,粒子系统,洗牌

版权所有©2016数学统计研究所

第44卷•第2期•2016年3月
返回页首