摘要
我们得到了O(运行)(L(左)2日志k个)排除过程的混合时间Z轴d日/L(左)Z轴d日具有k个≤½L(左)d日粒子。此前,根据姚确定的对数索波列夫常数得出的最佳界对小范围而言并不严格k个.当依赖于尺寸时d日考虑到这一点,我们的边界对所有人来说都是一个改进k个.我们还得到了弛豫时间的下限d日比之前的估计:我们的界限O(运行)(L(左)2日志d日)改进了先前的界限O(运行)(L(左)2d日)Quastel获得。我们的证明基于一个辅助的马尔可夫链,我们称之为变色龙工艺可能具有独立利益。
引用
下载引文
本·莫里斯。
“简单排除的混合时间。”
附录申请。普罗巴伯。
16
(2)
615 - 635,
2006年5月。
https://doi.org/10.1214/10505160500000728
问询处
发布日期:2006年5月
欧几里得项目首次提供:2006年6月29日
数字对象标识符:10.1214/10505160500000728
学科:
主要用户:60J05型
关键词:排除过程,马尔可夫链,混合时间
版权所有©2006数学统计研究所