Recurrence or transience of random walks on random graphs generated by point processes in $\mathbb{R}^d$
Probability
2015-06-03 v4
Abstract
We consider random walks associated with conductances on Delaunay triangulations, Gabriel graphs and skeletons of Voronoi tilings which are generated by point processes in . Under suitable assumptions on point processes and conductances, we show that, for almost any realization of the point process, these random walks are recurrent if and transient if . These results hold for a large variety of point processes including Poisson point processes, Mat{\'e}rn cluster and Mat{\'e}rn hardcore processes which have clustering or repulsive properties. In order to prove them, we state general criteria for recurrence or almost sure transience which apply to random graphs embedded in .
Cite
@article{arxiv.1305.4878,
title = {Recurrence or transience of random walks on random graphs generated by point processes in $\mathbb{R}^d$},
author = {Arnaud Rousselle},
journal= {arXiv preprint arXiv:1305.4878},
year = {2015}
}
Comments
To appear in Stochastic Processes and their Applications