Markov chains with almost exponential hitting times
Markov chains with almost exponential hitting times
复制标题
马尔可夫链的命中时间几乎是指数级的
DOI：
10.1016/0304-4149(82)90016-3
复制
发表时间：
1982
期刊：
影响因子：
--
通讯作者：
D. Aldous
中科院分区：
文献类型：
--
作者：
D. Aldous
如果一个马尔可夫链快速收敛到平稳性，那么直到第一次击中一个很少访问的状态集的时间近似呈指数分布;此外，可以给出这种近似的误差的显式界。这补充了Keilson的结果。
If a Markov chain converges rapidly to stationarity, then the time until the first hit on a rarely-visited set of states is approximately exponentially distributed; moreover an explicit bound for the error in this approximation can be given. This complements results of Keilson.