Abstract:We consider stationary configurations of points in Euclidean space which are marked by positive random variables called scores. The scores are allowed to depend on the relative positions of other points and outside sources of randomness. Such models have been thoroughly studied in stochastic geometry, e.g. in the context of random tessellations or random geometric graphs. It turns out that in a neighbourhood of a point with an extreme score one can often rescale positions and scores of nearby points to obtain a limiting point process, which we call the tail configuration. Under some assumptions on dependence between scores, this local limit determines the global asymptotics for extreme scores within increasing windows in $\mathbb{R}^d$. The main result establishes the convergence of rescaled positions and clusters of high scores to a Poisson cluster process, quantifying the idea of the Poisson clumping heuristic by D. Aldous (in the point process setting). We apply our results to models based on (marked) Poisson processes where the scores depend on the distance to the $k$th nearest neighbor and where scores are allowed to propagate through a random network of points depending on their locations.

A factor matching of optimal tail between Poisson processes

Invariant matchings of exponential tail on coin flips in $\Z^d$

Stable matchings in high dimensions via the Poisson-weighted infinite tree

Hyperuniform and rigid stable matchings

Hyperuniformity and optimal transport of point processes

Tail Bounds for the Stable Marriage of Poisson and Lebesgue

Invariant colorings of random planar maps

Matching, odd $[1,b]$-factor and distance spectral radius of graphs with given some parameters

Subadditivity and optimal matching of unbounded samples

Geometric planted matchings beyond the Gaussian model

Extremal behavior of stationary marked point processes

Annealed quantitative estimates for the quadratic 2D-discrete random matching problem

The fractional Poisson process and other limit point processes for rare events in infinite ergodic theory

Tail asymptotics and precise large deviations for some Poisson cluster processes

Perfect Simulation of Determinantal Point Processes

A stable marriage of Poisson and Lebesgue

Couplings and Poisson approximation for stabilizing functionals of determinantal point processes

Coupling methods and exponential ergodicity for two‐factor affine processes

Random Matching in 2D with Exponent 2 for Gaussian Densities

A Generalised Matching Distribution for the Problem of Coincidences