Hostname: page-component-f554764f5-nt87m Total loading time: 0 Render date: 2025-04-08T19:08:24.667Z Has data issue: false hasContentIssue false
  • English
  • Français

On the probability that a random point is the jth nearest neighbour to its own kth nearest neighbour

Published online by Cambridge University Press:  14 July 2016

Norbert Henze
Norbert Henze*
Affiliation:
University of Hannover
*
∗Postal address: Institut für Mathematische Stochastik, Universität Hannover, Welfengarten 1, D-3000 Hannover 1, W. Germany.
Get access Rights & Permissions [Opens in a new window]

Abstract

In a homogeneous Poisson process in Rd, consider an arbitrary point X and let Y be its kth nearest neighbour. Denote by Rk the rank of X in the proximity order defined by Y, i.e., Rk = j if X is the jth nearest neighbour to Y. A representation for Rk in terms of a sum of independent random variables is obtained, and the limiting distribution of Rk, as k →∞, is shown to be normal. This result generalizes to mixtures of Poisson processes.

Keywords

POISSON PROCESSMIXTURES OF POISSON PROCESSES
Type
Short Communications
Information
Journal of Applied Probability , Volume 23 , Issue 1 , March 1986 , pp. 221 - 226
Copyright
Copyright © Applied Probability Trust 1986 

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.)

Article purchase

Temporarily unavailable

References

Clark, P. J. (1956) Grouping in spatial distributions. Science 123, 373–374.CrossRefGoogle ScholarPubMed
Cox, T. F. (1981) Reflexive nearest neighbours. Biometrics 37, 367–369.Google Scholar
Henze, N. (1984) über die Anzahl von Zufallspunkten mit typ-gleichem nächsten Nachbarn und einen multivariaten Zwei-Stichproben-Test. Metrika 31, 259–273.Google Scholar
Johnson, N. L. and Kotz, S. (1969) Distributions in Statistics: Discrete Distributions. Houghton Mifflin, Boston.Google Scholar
Petrov, V. V. (1975) Sums of Independent Random Variables. Springer-Verlag, Berlin.Google Scholar
Pickard, D. K. (1982) Isolated nearest neighbors. J. Appl. Prob. 19, 444–449.CrossRefGoogle Scholar
Schwarz, G. and Tversky, A. (1980) On the reciprocity of proximity relations. J. Math. Psychol. 22, 157–175.Google Scholar