English

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 Rd\mathbb{R}^d. 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 d=2d=2 and transient if d3d\geq 3. 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 Rd\mathbb{R}^d.

Keywords

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

R2 v1 2026-06-22T00:19:55.995Z