Lower large deviations for geometric functionals

DOI10.1214/20-ECP322MaRDI QIDQ782832zbMATH OpenFDO

Authors Christian Hirsch, Benedikt Jahnel, András Tóbiás

Publication date 29 July 2020

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.05993, https://projecteuclid.org/euclid.ecp/1592272819

zbMATH Keywords

large deviationsrandom geometric graphVoronoi tessellationrelative neighborhood graph\(k\)-nearest neighbor graphclique countlower tailsstabilizing functionals

Mathematics Subject Classification ID

Large deviations (60F10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Interacting particle systems in time-dependent statistical mechanics (82C22)

Abstract: This work develops a methodology for analyzing large-deviation lower tails associated with geometric functionals computed on a homogeneous Poisson point process. The technique applies to characteristics expressed in terms of stabilizing score functions exhibiting suitable monotonicity properties. We apply our results to clique counts in the random geometric graph, intrinsic volumes of Poisson-Voronoi cells, as well as power-weighted edge lengths in the random geometric, $k$-nearest neighbor and relative neighborhood graph.

Recommendations

• Large deviations for the volume of \(k\)-nearest neighbor balls
• Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs
• Nonlinear large deviations
• Moderate deviations for stabilizing functionals in geometric probability
• Concentration for Poisson functionals: component counts in random geometric graphs

Cites work

• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• Gaussian limits for random geometric measures
• Geometric and topological inference
• Large deviation principles for Euclidean functionals and other nearly additive processes
• Large deviations and the maximum entropy principle for marked point random fields
• Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs
• Localization in random geometric graphs with too many edges
• Moderate deviations for stabilizing functionals in geometric probability
• On a sharp transition from area law to perimeter law in a system of random surfaces
• Poisson approximation for large deviations
• Stochastic and Integral Geometry
• The lower tail: Poisson approximation revisited
• The missing log in large deviations for triangle counts

Cited in

(7)

• Localization in random geometric graphs with too many edges
• Lower large deviations for geometric functionals in sparse, critical and dense regimes
• Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs
• Large deviations for the volume of \(k\)-nearest neighbor balls
• Large deviation principle for geometric and topological functionals and associated point processes
• Geometric bounds on certain sublinear functionals of geometric Brownian motion
• Upper large deviations for power-weighted edge lengths in spatial random networks

This page was built for publication: Lower large deviations for geometric functionals

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