Hostname: page-component-848d4c4894-ndmmz Total loading time: 0 Render date: 2024-05-15T00:11:40.434Z Has data issue: false hasContentIssue false

A STRONG LAW FOR THE LARGEST NEAREST-NEIGHBOUR LINK BETWEEN RANDOM POINTS

Published online by Cambridge University Press:  01 December 1999

MATHEW D. PENROSE
Affiliation:
Department of Mathematical Sciences, University of Durham, South Road, Durham DH1 3LE; Mathew.Penrose@durham.ac.uk
Get access

Abstract

Suppose that X1, X2, X3, … are independent random points in Rd with common density f, having compact support Ω with smooth boundary ∂Ω, with f[mid ]Ω continuous. Let Rni, k denote the distance from Xi to its kth nearest neighbour amongst the first n points, and let Mn, k = maxi[les ]nRni, k. Let θ denote the volume of the unit ball. Then as n → ∞,

formula here

If instead the points lie in a compact smooth d-dimensional Riemannian manifold K, then nθMdn, k/ log n → (minKf)−1, almost surely.

Type
Notes and Papers
Copyright
The London Mathematical Society 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)