The mean distance to the n th neighbour in a uniform distribution of random points: an application of probability theory

DOI10.1088/0143-0807/29/3/023MaRDI QIDQ3507902zbMATH OpenOpenAlexWikidataFDO

Authors Pratip Bhattacharyya, Bikas. K. Chakrabarti

Publication date 24 June 2008

Published in European Journal of Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0212230

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Abstract: We study different ways of determining the mean distance $<r_n>$ between a reference point and its $n$-th neighbour among random points distributed with uniform density in a $D$-dimensional Euclidean space. First we present a heuristic method; though this method provides only a crude mathematical result, it shows a simple way of estimating $<r_n>$. Next we describe two alternative means of deriving the exact expression of $<r_n>$: we review the method using absolute probability and develop an alternative method using conditional probability. Finally we obtain an approximation to $<r_n>$ from the mean volume between the reference point and its $n$-th neighbour and compare it with the heuristic and exact results.

Recommendations

• Distribution of the distance between particles in n-dimensional space and its characteristics
• Random distance distribution for spherical objects: general theory and applications to physics
• Asymptotic moments of near–neighbour distance distributions
• Distribution function of the distance between two points inside a cube
• An analytical calculation of neighbourhood order probabilities for high dimensional Poissonian processes and mean field models

Cited in

(13)

• An analytical calculation of neighbourhood order probabilities for high dimensional Poissonian processes and mean field models
• The distribution function for n-th nearest neighbour particles in a random distribution
• Distribution of the distance between particles in n-dimensional space and its characteristics
• Random distance distribution for spherical objects: general theory and applications to physics
• Asymptotic moments of near–neighbour distance distributions
• Adaptive Gaussian particle method for the solution of the Fokker-Planck equation
• Non-parametric estimation of data dimensionality prior to data compression: the case of the human development index
• Horn–Silver distributions in D-dimensional Euclidean spaces
• Circumspheres of sets of n + 1 random points in the d-dimensional Euclidean unit ball (1 ≤ n ≤ d)
• Voronoi diagrams in quasi-2D hard sphere systems
• A Neural Network Approach for Homogenization of Multiscale Problems
• Discussions on the Connectedness of a Random Closed Set
• On the connectedness of a random closed set of a Euclidean space

This page was built for publication: The mean distance to the n th neighbour in a uniform distribution of random points: an application of probability theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3507902)