RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2018 Volume 30, Issue 3, Pages 88–98 (Mi dm1536)

Limit distributions of the maximal distance to the nearest neighbour

O. P. Orlov

Lomonosov Moscow State University

Abstract: For sets of iid random points having a uniform (in a definite sense) distribution on the arbitrary metric space a maximal distance to the nearest neighbour is considered. By means of the Chen–Stein method new limit theorems for this random variable is proved. For random uniform samples from the set of binary cube vertices analogous results are obtained by the methods of moments.

Keywords: random points in a metric space, maximal distance to the nearest neighbour, limit distributions, binary cube.

UDC: 519.212.2+519.214

Received: 17.02.2018

DOI: 10.4213/dm1536


 English version:
Discrete Mathematics and Applications, 2019, 29:6, 373–381

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025