Recurrence or transience of random walks on random graphs generated by point processes in Rd

Arnaud Rousselle

Stochastic Processes and their Applications, 2015, vol. 125, issue 12, 4351-4374

Abstract: We consider random walks associated with conductances on Delaunay triangulations, Gabriel graphs and skeletons of Voronoi tilings generated by point processes in Rd. 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=2 and transient if d≥3. These results hold for a large variety of point processes including Poisson point processes, Matérn cluster and Matérn hardcore processes which have clustering or repulsive properties. In order to prove them, we state general criteria for recurrence or transience which apply to random graphs embedded in Rd.

Keywords: Random walk in random environment; Recurrence; Transience; Voronoi tessellation; Delaunay triangulation; Gabriel graph; Point process; Electrical network (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304414915001416
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:125:y:2015:i:12:p:4351-4374

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spa.2015.06.002

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().