Lower large deviations for geometric functionals

DOI10.1214/20-ECP322zbMATH Open1453.60156arXiv1910.05993MaRDI QIDQ782832FDOQ782832

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

Publication date: 29 July 2020

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

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.

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

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)

Cites Work

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

Cited In (4)

• Lower large deviations for geometric functionals in sparse, critical and dense regimes
• Large deviations for the volume of \(k\)-nearest neighbor balls
• 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)