Isoperimetric inequalities and mixing time for a random walk on a random point process

Abstract

We consider the random walk on a simple point process on ${\mathbb{R}}^d$, $d\ge 2$, whose jump rates decay exponentially in the $\alpha$-power of jump length. The case $\alpha =1$ corresponds to the phonon-induced variable-range hopping in disordered solids in the regime of strong Anderson localization. Under mild assumptions on the point process, we show, for $\alpha \in (0,d)$, that the random walk confined to a cubic box of side $L$ has a.s. Cheeger constant of order at least $L^{-1}$ and mixing time of order $L^2$. For the Poisson point process, we prove that at $\alpha =d$, there is a transition from diffusive to subdiffusive behavior of the mixing time.

Published in at http://dx.doi.org/10.1214/07-AAP442 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (1)

• Isoperimetric inequalities and mixing time for a random walk on a random point process

Cited by in corpus (2)

• Diffusivity in one-dimensional generalized Mott variable-range hopping models
• Isoperimetric inequalities and mixing time for a random walk on a random point process