Gumbel convergence for maximal packing distances from uniform random samples
Abstract
Let (X n )n be a sequence of i.i.d. Rd-valued random variables uniformly distributed on a compact subset M of Rd . In this work, we study the asymptotic behavior of maximal packings of this compact subset M. Under some assumptions on M (in particular, that it is a smooth submanifold of Rd without boundary), we establish a precise extreme value law (of Gumbel type) for the minimal distances from the sample (X1 , ⋯, Xn) to the centers of maximal packings. This result leads to explicit asymptotic confidence bounds for this maximal packing and thus to the support M. A distinctive feature of our contribution is the explicit derivation of the scaling sequences in the Gumbel convergence, depending only on the geometry of the support M. These formulas provide interpretable confidence bounds for M, which represent a novel complement to previous approaches such as those by Fasy et al. (2014). Our approach bridges geometric and combinatorial probability arguments and relies on analytic tools such as the Lambert W function. In addition, we provide examples of main sample spaces in directional and circular statistics (circle, sphere, torus), along with simulations that illustrate and support the theoretical findings.
Related
- Maximal Center of Distances of Finite Ultrametric Spaces and Perfect Binary Trees
- Uniform Green packing on compact Riemann surfaces
- Maximal regular subsemigroups containing the group of units of transformation semigroups that preserve a uniform equivalence relation with two classes
- On the distinct maximal-clique sizes in k-uniform hypergraphs
- Joint Uniform Continuity of Reduced Free Products for strong convergence
BibTeX
@misc{louhichi2026gumbel,
title = {{Gumbel convergence for maximal packing distances from uniform random samples}},
author = {Sana Louhichi},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.10607},
eprint = {2609.10607},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.10607},
}
RIS
TY - UNPB
TI - Gumbel convergence for maximal packing distances from uniform random samples
AU - Sana Louhichi
PY - 2026
DA - 2026/09/08
PB - arXiv
DO - 10.48550/arxiv.2609.10607
UR - https://arxiv.org/abs/2609.10607
AB - Let (X _n )_n be a sequence of i.i.d. R^d-valued random variables uniformly distributed on a compact subset M of R^d . In this work, we study the asymptotic behavior of maximal packings of this compact subset M. Under some assumptions on M (in particular, that it is a smooth submanifold of R^d without boundary), we establish a precise extreme value law (of Gumbel type) for the minimal distances from the sample (X_1 , ⋯, X_n) to the centers of maximal packings. This result leads to explicit asymptotic confidence bounds for this maximal packing and thus to the support M. A distinctive feature of our contribution is the explicit derivation of the scaling sequences in the Gumbel convergence, depending only on the geometry of the support M. These formulas provide interpretable confidence bounds for M, which represent a novel complement to previous approaches such as those by Fasy et al. (2014). Our approach bridges geometric and combinatorial probability arguments and relies on analytic tools such as the Lambert W function. In addition, we provide examples of main sample spaces in directional and circular statistics (circle, sphere, torus), along with simulations that illustrate and support the theoretical findings.
ER -