Recurrence or transience of random walks on random graphs generated by point processes in R^d

DOI10.1016/J.SPA.2015.06.002MaRDI QIDQ744968zbMATH OpenOpenAlexFDO

Authors Arnaud Rousselle

Publication date 12 October 2015

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1305.4878

zbMATH Keywords

random walkpoint processDelaunay triangulationrandom graphsrecurrencetransienceelectrical networkGabriel graphVoronoi tessellation

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Processes in random environments (60K37)

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 $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=2$ and transient if $dgeq3$. 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 $mathbb{R}^d$.

Recommendations

• Annealed invariance principle for random walks on random graphs generated by point processes in $\mathbb{R}^d$
• Recurrence and transience for long-range reversible random walks on a random point process
• Quenched invariance principle for random walks on Delaunay triangulations
• On the recurrence of simple random walks on some fractals
• Exceptional graphs for the random walk

Cites work

• scientific article; zbMATH DE number 5722220 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 195103 (Why is no real title available?)
• scientific article; zbMATH DE number 3319355 (Why is no real title available?)
• Asymptotics for Euclidean minimal spanning trees on random points
• Conditional intensity and Gibbsianness of determinantal point processes
• Connectivity of random geometric graphs related to minimal spanning forests
• Continuum percolation in the Gabriel graph
• Descending chains, the lilypond model, and mutual-nearest-neighbour matching
• Determinantal processes and independence
• Determinantal random point fields
• Diffusivity in one-dimensional generalized Mott variable-range hopping models
• Domination by product measures
• Estimates for distributions of the Voronoi polygon's geometric characteristics
• Greedy polyominoes and first-passage times on random Voronoi tilings
• Harmonic deformation of Delaunay triangulations
• Invariance principle for Mott variable range hopping and other walks on point processes
• Lectures on random Voronoi tessellations
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Mott law as lower bound for a random walk in a random environment
• Mott law as upper bound for a random walk in a random environment
• Nearest neighbor and hard sphere models in continuum percolation
• Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture
• Point processes in general position
• Quenched invariance principle for simple random walk on percolation clusters
• Quenched invariance principles for random walks on percolation clusters
• Quenched invariance principles for random walks with random conductances
• Random point fields associated with certain Fredholm determinants. I: Fermion, Poisson and Boson point processes.
• Random point fields associated with certain Fredholm determinants. II: Fermion shifts and their ergodic and Gibbs properties
• Random walk on the infinite cluster of the percolation model
• Random walks on supercritical percolation clusters
• Recent progress on the random conductance model
• Recurrence and transience for long-range reversible random walks on a random point process
• Recurrence of distributional limits of finite planar graphs
• Recurrence of planar graph limits
• Rough isometries and the parabolicity of Riemannian manifolds
• Spatial variation. 2nd ed
• Statistical Ensembles of Complex, Quaternion, and Real Matrices
• Stochastic and Integral Geometry
• Stochastic geometry and its applications
• Stochastic geometry and wireless networks. Volume I. Theory
• The coincidence approach to stochastic point processes

Cited in

(12)

• Recurrence and transience for long-range reversible random walks on a random point process
• Random walk on the random connection model
• Quenched invariance principle for random walks on Delaunay triangulations
• First passage percolation on random geometric graphs and an application to shortest-path trees
• Large fluctuations and transport properties of the Lévy-Lorentz gas
• scientific article; zbMATH DE number 4015861 (Why is no real title available?)
• scientific article; zbMATH DE number 1984020 (Why is no real title available?)
• Stochastic geometry: Boolean model and random geometric graphs
• Random walks in a one-dimensional Lévy random environment
• Deterministic walk on Poisson point process
• Coalescing random walk on unimodular graphs
• Annealed invariance principle for random walks on random graphs generated by point processes in $\mathbb{R}^d$

This page was built for publication: Recurrence or transience of random walks on random graphs generated by point processes in \(\mathbb{R}^d\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q744968)