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 , , whose jump rates decay exponentially in the -power of jump length. The case 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 , that the random walk confined to a cubic box of side has a.s. Cheeger constant of order at least and mixing time of order . For the Poisson point process, we prove that at , there is a transition from diffusive to subdiffusive behavior of the mixing time.
Cite
@article{arxiv.math/0607805,
title = {Isoperimetric inequalities and mixing time for a random walk on a random point process},
author = {Pietro Caputo and Alessandra Faggionato},
journal= {arXiv preprint arXiv:math/0607805},
year = {2009}
}
Comments
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)