Moderate deviations for shortest-path lengths on random segment processes

DOI10.1051/PS/2016012MaRDI QIDQ2954235zbMATH OpenOpenAlexFDO

Authors Christian Hirsch, Volker Schmidt, David Werner 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

zbMATH Keywords

first-passage percolationmoderate deviationrandom segment processshortest-path

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Large deviations (60F10) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Recommendations

• First passage percolation on random geometric graphs and an application to shortest-path trees
• A note on geodesics for supercritical continuum percolation
• Universality for first passage percolation on sparse random graphs
• Upper and lower bounds for the route length of first-passage percolation in Voronoi tessellations
• Moderate deviations for the chemical distance in Bernoulli percolation

Cites work

• A parametric copula approach for modelling shortest-path trees in telecommunication networks
• Asymptotic properties of Euclidean shortest-path trees in random geometric graphs
• Asymptotics for first-passage times on Delaunay triangulations
• Descending chains, the lilypond model, and mutual-nearest-neighbour matching
• Divergence of shape fluctuations in two dimensions
• Domination by product measures
• Euclidean models of first-passage percolation
• Exponential concentration for first passage percolation through modified Poincaré inequalities
• First passage percolation on random geometric graphs and an application to shortest-path trees
• Geodesics and spanning trees for Euclidean first-passage percolation.
• Geodesics in two-dimensional first-passage percolation
• scientific article; zbMATH DE number 17688 (Why is no real title available?)
• scientific article; zbMATH DE number 1246230 (Why is no real title available?)
• Markov paths on the Poisson-Delaunay graph with applications to routeing in mobile networks
• Moderate deviations for the chemical distance in Bernoulli percolation
• Multitype shape theorems for first passage percolation models
• On concentration of self-bounding functions
• On the speed of convergence in first-passage percolation
• Scaling limits for shortest path lengths along the edges of stationary tessellations
• Second‐order properties of the point process of nodes in a stationary Voronoi tessellation
• Semi-Infinite Paths of the Two-Dimensional Radial Spanning Tree
• Statistical Analysis and Modelling of Spatial Point Patterns
• Stochastic and Integral Geometry
• Stochastic geometry and its applications
• The 2D-directed spanning forest is almost surely a tree

Cited in

(4)

• 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
• Percolating paths through random points

This page was built for publication: Moderate deviations for shortest-path lengths on random segment processes

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