Distance statistics in random media: high dimension and/or high neighborhood order cases
arXiv:1508.02263 · doi:10.1140/epjb/e2014-50003-y
Abstract
Consider an unlimited homogeneous medium disturbed by points generated via Poisson process. The neighborhood of a point plays an important role in spatial statistics problems. Here, we obtain analytically the distance statistics to th nearest neighbor in a -dimensional media. Next, we focus our attention in high dimensionality and high neighborhood order limits. High dimensionality makes distance distribution behavior as a delta sequence, with mean value equal to Cerf's conjecture. Distance statistics in high neighborhood order converges to a Gaussian distribution. The general distance statistics can be applied to detect departures from Poissonian point distribution hypotheses as proposed by Thompson and generalized here.
arXiv comment5 pages and 2 figures
References in corpus (6)
- The random link approximation for the Euclidean traveling salesman problem
- Comparing Mean Field and Euclidean Matching Problems
- The influence of memory in deterministic walks in random media: analytical calculation within a mean field approximation
- Analytical calculation of neighborhood order probabilities for high dimensional Poissonic processes and mean field models
- An efficient algorithm to generate large random uncorrelated Euclidean distances: the random link model
- The Euclidean travelling salesman problem: Frequency distribution of neighbours for small-size systems