中文

关于超临界渗流簇上简单随机游动的混合时间

概率论 2007-05-23 v3 组合数学

摘要

我们通过研究 Zd\Z^d 中盒子内渗流簇上的随机游动混合时间,来研究混合时间在扰动下的鲁棒性。我们证明对 d2d \geq 2p>pc(Zd)p > p_c(\Z^d),在 {n,...,n}d\{-n,...,n\}^d 内最大簇上的简单随机游动的混合时间为 Θ(n2)\Theta(n^2)——因此混合时间在上常数因子意义下是鲁棒的。

关键词

引用

@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}
}