English

Upper large deviations for power-weighted edge lengths in spatial random networks

Probability 2025-01-08 v2

Abstract

We study the large-volume asymptotics of the sum of power-weighted edge lengths eEeα\sum_{e \in E}|e|^\alpha in Poisson-based spatial random networks. In the regime α>d\alpha > d, we provide a set of sufficient conditions under which the upper large deviations asymptotics are characterized by a condensation phenomenon, meaning that the excess is caused by a negligible portion of Poisson points. Moreover, the rate function can be expressed through a concrete optimization problem. This framework encompasses in particular directed, bidirected and undirected variants of the kk-nearest neighbor graph, as well as suitable β\beta-skeletons.

Keywords

Cite

@article{arxiv.2203.02190,
  title  = {Upper large deviations for power-weighted edge lengths in spatial random networks},
  author = {Christian Hirsch and Daniel Willhalm},
  journal= {arXiv preprint arXiv:2203.02190},
  year   = {2025}
}

Comments

30 pages, 5 figures

R2 v1 2026-06-24T10:01:51.991Z