开放式访问
2006年5月 简单排除的混合时间
本·莫里斯
附录申请。普罗巴伯。 16(2): 615-635 (2006年5月)。 内政部:10.1214/10505160500000728

摘要

我们得到了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日

zbMATH公司:1133.60037
数学科学网:2244427马来西亚令吉
数字对象标识符:10.1214/10505160500000728

学科:
主要用户:60J05型

关键词:排除过程,马尔可夫链,混合时间

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

第16卷•第2期•2006年5月
返回页首