A boundary corrected expansion of the moments of nearest neighbor distributions

In this article, the moments of nearest neighbor distance distributions are examined. While the asymptotic form of such moments is well-known, the boundary effect has this far resisted a rigorous analysis. Our goal is to develop a new technique that allows a closed-form high order expansion, where the boundaries are taken into account up to the first order. The resulting theoretical predictions are tested via simulations and found to be much more accurate than the first order approximation obtained by neglecting the boundaries. While our results are of theoretical interest, they definitely also have important applications in statistics and physics. As a concrete example, we mention estimating Renyi entropies of probability distributions. Moreover, the algebraic technique developed may turn out to be useful in other, related problems including estimation of the Shannon differential entropy.© 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2010

[1]  R. Dobrushin.  Prescribing a System of Random Variables by Conditional Distributions , 1970 .

[2]  P. A. P. Moran.  The random volume of interpenetrating spheres in space , 1973 .

[3]  Oldrich A Vasicek,et al.  A Test for Normality Based on Sample Entropy , 1976 .

[4]  F. Morgan.  Geometric Measure Theory: A Beginner's Guide , 1988 .

[5]  J. Yukich,et al.  Limit Theorems and Rates of Convergence for Euclidean Functionals , 1994 .

[6]  Torquato.  Nearest-neighbor statistics for packings of hard spheres and disks. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Torquato.  Mean nearest-neighbor distance in random packings of hard D-dimensional spheres. , 1995, Physical review letters.

[8]  O. C. Martin,et al.  Scaling Universalities ofkth-Nearest Neighbor Distances on Closed Manifolds , 1998 .

[9]  A. J. Jones,et al.  A proof of the Gamma test , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[10]  Antonia J. Jones,et al.  Asymptotic moments of near–neighbour distance distributions , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[11]  Alfred O. Hero,et al.  Applications of entropic spanning graphs , 2002, IEEE Signal Process. Mag..

[12]  J. Yukich,et al.  Weak laws of large numbers in geometric probability , 2003 .

[13]  Mathew D. Penrose,et al.  Normal Approximation in Geometric Probability , 2004 .

[14]  Asim Tewari,et al.  Nearest-neighbor distributions in thin films, sheets, and plates , 2006 .

[15]  Mathew D. Penrose,et al.  On the total length of the random minimal directed spanning tree , 2004, Advances in Applied Probability.

[16]  P. Massart,et al.  Concentration inequalities and model selection , 2007 .

[17]  Mathew D. Penrose,et al.  Gaussian Limts for Random Geometric Measures , 2007 .

[18]  A. Wade.  Explicit laws of large numbers for random nearest-neighbour-type graphs , 2006, Advances in Applied Probability.

[19]  Amaury Lendasse,et al.  On Nonparametric Residual Variance Estimation , 2008, Neural Processing Letters.

[20]  L. Pronzato,et al.  A class of Rényi information estimators for multidimensional densities , 2008, 0810.5302.

[21]  Frank Morgan,et al.  Geometric Measure Theory: A Beginner's Guide , 1988 .