Moderate deviations for shortest-path lengths on random segment processes
From MaRDI portal
Publication:2954235
DOI10.1051/ps/2016012zbMath1384.60040OpenAlexW2396000079MaRDI QIDQ2954235
Volker Schmidt, Christian Hirsch, David Neuhäuser
Publication date: 12 January 2017
Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a1b5ea904f442cbfd29f59e12076439f2eba2d61
Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Large deviations (60F10) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)
Related Items
Coalescence of Euclidean geodesics on the Poisson-Delaunay triangulation, Stretch factor in a planar Poisson–Delaunay triangulation with a large intensity, First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the speed of convergence in first-passage percolation
- Exponential concentration for first passage percolation through modified Poincaré inequalities
- Asymptotic properties of Euclidean shortest-path trees in random geometric graphs
- On concentration of self-bounding functions
- Domination by product measures
- Euclidean models of first-passage percolation
- Geodesics and spanning trees for Euclidean first-passage percolation.
- Divergence of shape fluctuations in two dimensions
- Geodesics in two-dimensional first-passage percolation
- A Parametric Copula Approach for Modelling Shortest-Path Trees in Telecommunication Networks
- Moderate deviations for the chemical distance in Bernoulli percolation
- Asymptotics for First-Passage Times on Delaunay Triangulations
- Scaling limits for shortest path lengths along the edges of stationary tessellations
- Multitype shape theorems for first passage percolation models
- Stochastic and Integral Geometry
- Markov paths on the Poisson-Delaunay graph with applications to routeing in mobile networks
- The 2D‐directed spanning forest is almost surely a tree
- First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees
- Semi-Infinite Paths of the Two-Dimensional Radial Spanning Tree
- Statistical Analysis and Modelling of Spatial Point Patterns
- Second‐order properties of the point process of nodes in a stationary Voronoi tessellation
- Descending chains, the lilypond model, and mutual-nearest-neighbour matching
