Lower large deviations for geometric functionals in sparse, critical and dense regimes

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hirsch, Christian, Willhalm, Daniel
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910773869019136
author Hirsch, Christian
Willhalm, Daniel
author_facet Hirsch, Christian
Willhalm, Daniel
contents We prove lower large deviations for geometric functionals in sparse, critical and dense regimes. Our results are tailored for functionals with nonexisting exponential moments, for which standard large deviation theory is not applicable. The primary tool of the proofs is a sprinkling technique that, adapted to the considered functionals, ensures a certain boundedness. This substantially generalizes previous approaches to tackle lower tails with sprinkling. Applications include subgraph counts, persistent Betti numbers and edge lengths based on a sparse random geometric graph, power-weighted edge lengths of a $k$-nearest neighbor graph as well as power-weighted spherical contact distances in a critical regime and volumes of $k$-nearest neighbor balls in a dense regime.
format Preprint
id arxiv_https___arxiv_org_abs_2304_12832
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Lower large deviations for geometric functionals in sparse, critical and dense regimes
Hirsch, Christian
Willhalm, Daniel
Probability
60G55, 60F10, 60D05
We prove lower large deviations for geometric functionals in sparse, critical and dense regimes. Our results are tailored for functionals with nonexisting exponential moments, for which standard large deviation theory is not applicable. The primary tool of the proofs is a sprinkling technique that, adapted to the considered functionals, ensures a certain boundedness. This substantially generalizes previous approaches to tackle lower tails with sprinkling. Applications include subgraph counts, persistent Betti numbers and edge lengths based on a sparse random geometric graph, power-weighted edge lengths of a $k$-nearest neighbor graph as well as power-weighted spherical contact distances in a critical regime and volumes of $k$-nearest neighbor balls in a dense regime.
title Lower large deviations for geometric functionals in sparse, critical and dense regimes
topic Probability
60G55, 60F10, 60D05
url https://arxiv.org/abs/2304.12832