关于超临界渗流簇上简单随机游动的混合时间
概率论
2007-05-23 v3 组合数学
摘要
我们通过研究 中盒子内渗流簇上的随机游动混合时间,来研究混合时间在扰动下的鲁棒性。我们证明对 且 ,在 内最大簇上的简单随机游动的混合时间为 ——因此混合时间在上常数因子意义下是鲁棒的。
引用
@article{arxiv.math/0011092,
title = {On the mixing time of simple random walk on the super critical percolation cluster},
author = {Itai Benjamini and Elchanan Mossel},
journal= {arXiv preprint arXiv:math/0011092},
year = {2007}
}