English

A Strong Law for the Largest Nearest-Neighbor Link on Normally Distributed Points

Probability 2007-05-23 v1

Abstract

Let nn points be placed independently in dd-dimensional space according to the standard dd-dimensional normal distribution. Let dnd_n be the longest edge length for the nearest neighbor graph on these points. We show that limn\rarlogndnloglogn=d2,d2,a.s.\lim_{n \rar \infty} \frac{\sqrt{\log n} d_n}{\log \log n} = \frac{d}{\sqrt{2}}, \qquad d \geq 2, {a.s.}

Keywords

Cite

@article{arxiv.math/0604585,
  title  = {A Strong Law for the Largest Nearest-Neighbor Link on Normally Distributed Points},
  author = {Bhupender Gupta and Srikanth K. Iyer},
  journal= {arXiv preprint arXiv:math/0604585},
  year   = {2007}
}

Comments

10 pages

R2 v1 2026-07-22T17:35:01.458Z