English

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

Probability 2009-09-29 v2 Mathematical Physics math.MP

Abstract

We consider the random walk on a simple point process on Rd\Bbb{R}^d, d2d\geq2, whose jump rates decay exponentially in the α\alpha-power of jump length. The case α=1\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 α(0,d)\alpha\in(0,d), that the random walk confined to a cubic box of side LL has a.s. Cheeger constant of order at least L1L^{-1} and mixing time of order L2L^2. For the Poisson point process, we prove that at α=d\alpha=d, there is a transition from diffusive to subdiffusive behavior of the mixing time.

Keywords

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)

R2 v1 2026-07-22T17:39:53.865Z