Recurrence or transience of random walks on random graphs generated by point processes in \(\mathbb{R}^d\)

DOI10.1016/j.spa.2015.06.002zbMath1325.60165arXiv1305.4878OpenAlexW1491795945MaRDI QIDQ744968

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 graphsrecurrencepoint processtransiencerandom walkelectrical networkDelaunay triangulationVoronoi tessellationGabriel graph

Mathematics Subject Classification ID

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

Related Items (6)

Random walks in a one-dimensional Lévy random environment ⋮ Random walk on the random connection model ⋮ Large fluctuations and transport properties of the Lévy-Lorentz gas ⋮ Coalescing random walk on unimodular graphs ⋮ Stochastic Geometry: Boolean model and random geometric graphs ⋮ First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Invariance principle for Mott variable range hopping and other walks on point processes
• Harmonic deformation of Delaunay triangulations
• Greedy polyominoes and first-passage times on random Voronoi tilings
• Recent progress on the random conductance model
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Diffusivity in one-dimensional generalized Mott variable-range hopping models
• Quenched invariance principle for simple random walk on percolation clusters
• Point processes in general position
• Recurrence and transience for long-range reversible random walks on a random point process
• Determinantal processes and independence
• Mott law as upper bound for a random walk in a random environment
• Rough isometries and the parabolicity of Riemannian manifolds
• Spatial variation. 2nd ed
• Asymptotics for Euclidean minimal spanning trees on random points
• Random walk on the infinite cluster of the percolation model
• Lectures on random Voronoi tessellations
• Domination by product measures
• 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 walks on supercritical percolation clusters
• Recurrence of distributional limits of finite planar graphs
• Recurrence of planar graph limits
• Mott law as lower bound for a random walk in a random environment
• Quenched invariance principles for random walks with random conductances
• Conditional intensity and Gibbsianness of determinantal point processes
• Determinantal random point fields
• Stochastic and Integral Geometry
• Estimates for distributions of the Voronoi polygon's geometric characteristics
• The coincidence approach to stochastic point processes
• Continuum percolation in the Gabriel graph
• Nearest neighbor and hard sphere models in continuum percolation
• Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture
• Connectivity of Random Geometric Graphs Related to Minimal Spanning Forests
• Stochastic Geometry and Wireless Networks: Volume I Theory
• Statistical Ensembles of Complex, Quaternion, and Real Matrices
• Quenched invariance principles for random walks on percolation clusters
• Descending chains, the lilypond model, and mutual-nearest-neighbour matching

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