paper

Exit time for anchored expansion

arXiv:0903.3892

Abstract

Let be a reversible random walk on a graph satisfying an anchored isoperimetric inequality. We give upper bounds for exit time (and occupation time in transient case) by X of any set which contains the root. As an application, we consider random environments of .

18 pages, version 2

References in corpus (3)