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

Citation
Caputo, Pietro et Faggionato, Alessandra, Isoperimetric inequalities and mixing time for a random walk on a random point process, Annals of applied probability , 17(5-6), 2007, pp. 1707-1744
ISSN journal
10505164
Volume
17
Issue
5-6
Year of publication
2007
Pages
1707 - 1744
Database
ACNP
SICI code
Abstract
We consider the random walk on a simple point process on .d, d.2, whose jump rates decay exponentially in the .-power of jump length. The case .=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), 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 L2. For the Poisson point process, we prove that at .=d, there is a transition from diffusive to subdiffusive behavior of the mixing time.