Cutoff and mixing time for transient random walks in random environments

Abstract

We show that a sequence of birth-and-death chains, given by lazy random walks in a (transient) environment (RWRE) on [0; n], exhibits a cutoff in the ballistic regime but does not exhibit a cutoff in the (interior of) the subballistic regime. We investigate the growth of the mixing times for this model. As an important step in the proof, we derive bounds for the quenched expectation and the quenched variance of the hitting times of the RWRE, which are of independent interest.

29 pages, 3 figures, Revision. To appear in ALEA. Added acknowledgements, added a reference, corrected several inaccuracies

References in corpus (1)

• Quenched limits for transient, zero speed one-dimensional random walk in random environment

Cited by in corpus (2)

• Mixing times for the simple exclusion process in ballistic random environment
• Mixing time for the asymmetric simple exclusion process in a random environment