English

Large deviations for hyperbolic $k$-nearest neighbor balls

Probability 2023-04-19 v1

Abstract

We prove a large deviation principle for the point process of large Poisson kk-nearest neighbor balls in hyperbolic space. More precisely, we consider a stationary Poisson point process of unit intensity in a growing sampling window in hyperbolic space. We further take a growing sequence of thresholds such that there is a diverging expected number of Poisson points whose kk-nearest neighbor ball has a volume exceeding this threshold. Then, the point process of exceedances satisfies a large deviation principle whose rate function is described in terms of a relative entropy. The proof relies on a fine coarse-graining technique such that inside the resulting blocks the exceedances are approximated by independent Poisson point processes.

Keywords

Cite

@article{arxiv.2304.08744,
  title  = {Large deviations for hyperbolic $k$-nearest neighbor balls},
  author = {Christian Hirsch and Moritz Otto and Takashi Owada and Christoph Thäle},
  journal= {arXiv preprint arXiv:2304.08744},
  year   = {2023}
}

Comments

18 pages

R2 v1 2026-06-28T10:09:16.737Z