通过添加连接改进有向循环的混合速率
概率论
2018-02-13 v4
摘要
我们研究了一类引入了长距离边与非可逆性组合的 Markov 链的混合速率：作为第一步，我们在此关注以下图：从循环图出发，随机选取节点并添加连接它们的所有边。我们证明了，与该 Markov 链的可逆版本相比，其混合速率有平方因子的改进。
引用
@article{arxiv.1509.01431,
title = {Improved mixing rates of directed cycles by added connection},
author = {Balázs Gerencsér and Julien Hendrickx},
journal= {arXiv preprint arXiv:1509.01431},
year = {2018}
}