English

Lower large deviations for geometric functionals

Probability 2019-10-15 v1

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, kk-nearest neighbor and relative neighborhood graph.

Keywords

Cite

@article{arxiv.1910.05993,
  title  = {Lower large deviations for geometric functionals},
  author = {Christian Hirsch and Benedikt Jahnel and András Tóbiás},
  journal= {arXiv preprint arXiv:1910.05993},
  year   = {2019}
}

Comments

10 pages, 2 figures