English

Largest nearest-neighbour link and connectivity threshold in a polytopal random sample

Probability 2023-01-09 v1

Abstract

Let X1,X2,X_1,X_2, \ldots be independent identically distributed random points in a convex polytopal domain ARdA \subset \mathbb{R}^d. Define the largest nearest neighbour link LnL_n to be the smallest rr such that every point of Xn:={X1,,Xn}\mathcal X_n:=\{X_1,\ldots,X_n\} has another such point within distance rr. We obtain a strong law of large numbers for LnL_n in the large-nn limit. A related threshold, the connectivity threshold MnM_n, is the smallest rr such that the random geometric graph G(Xn,r)G(\mathcal X_n, r) is connected. We show that as nn \to \infty, almost surely nLnd/lognnL_n^d/\log n tends to a limit that depends on the geometry of AA, and nMnd/lognnM_n^d/\log n tends to the same limit.

Keywords

Cite

@article{arxiv.2301.02506,
  title  = {Largest nearest-neighbour link and connectivity threshold in a polytopal random sample},
  author = {Mathew D. Penrose and Xiaochuan Yang},
  journal= {arXiv preprint arXiv:2301.02506},
  year   = {2023}
}

Comments

26 pages

R2 v1 2026-06-28T08:05:01.716Z