Scifaro

中文

混合时间是大集合的首达时间

概率论 2013-04-30 v3 组合数学

作者: Yuval Peres , Perla Sousi

在 arXiv 上查看 ↗ PDF ↗

摘要

我们考虑有限状态空间上的不可约可逆离散时间马尔可夫链。混合时间和首达时间是链的基本参数。我们通过证明惰性链的混合时间等价于从初始状态 x 到大集合 A 的首达时间在所有 x 和 A 上的最大值，将两者联系起来。我们还证明，两个连续时间步上的平均首次接近平稳分布的时间等价于链的惰性版本的混合时间。

关键词

混合时间首达时间可逆马尔可夫链惰性链有限状态空间平稳分布

引用

@article{arxiv.1108.0133,
  title  = {Mixing times are hitting times of large sets},
  author = {Yuval Peres and Perla Sousi},
  journal= {arXiv preprint arXiv:1108.0133},
  year   = {2013}
}