Nearest neighbors and Voronoi regions in certain point processes
- 1 June 1983
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 15 (04) , 726-751
- https://doi.org/10.1017/s0001867800021583
Abstract
We investigate, for several models of point processes, the (random) number N of points which have a given point as their nearest neighbor. The largedimensional limit of Poisson processes is treated by considering for n points independently and uniformly distributed in a d-dimensional cube of volume n and showing that Poisson (λ= 1). An asymptotic Poisson (λ= 1) distribution also holds for many of the other models. On the other hand, we find that . Related results concern the (random) volume, , of a Voronoi polytope (or Dirichlet cell) in the cube model; we find that whileKeywords
This publication has 9 references indexed in Scilit:
- An Invariance Principle for Certain Dependent SequencesThe Annals of Probability, 1981
- Reflexive Nearest NeighboursPublished by JSTOR ,1981
- On the reciprocity of proximity relationsJournal of Mathematical Psychology, 1980
- Normal fluctuations and the FKG inequalitiesCommunications in Mathematical Physics, 1980
- Sphere Packings and Error-Correcting CodesCanadian Journal of Mathematics, 1971
- Nearest neighbours in a Poisson ensembleBiometrika, 1969
- Association of Random Variables, with ApplicationsThe Annals of Mathematical Statistics, 1967
- Random Subdivisions of Space into CrystalsThe Annals of Mathematical Statistics, 1962
- The One-Sided Barrier Problem for Gaussian NoiseBell System Technical Journal, 1962