Gaussian limits for generalized spacings.

Nearest neighbor cells in Rd, d∈ℕ, are used to define coefficients of divergence (φ-divergences) between continuous multivariate samples. For large sample sizes, such distances are shown to be asymptotically normal with a variance depending on the underlying point density. In d=1, this extends classical central limit theory for sum functions of spacings. The general results yield central limit theorems for logarithmic k-spacings, information gain, log-likelihood ratios and the number of pairs of sample points within a fixed distance of each other.

[1]  L. Holst,et al.  Asymptotic spacings theory with applications to the two-sample problem , 1981 .

[2]  Guido E. del Pino On the Asymptotic Distribution of $k$-Spacings with Applications to Goodness-of-Fit Tests , 1979 .

[3]  Strong laws for Euclidean graphs with general edge weights , 2002 .

[4]  Lower estimation of the remainder term in the CLT for a sum of the functions of k-spacings , 2005 .

[5]  S. M. Ali,et al.  A General Class of Coefficients of Divergence of One Distribution from Another , 1966 .

[6]  S. Rao Jammalamadaka,et al.  A general estimation method using spacings , 2001 .

[7]  B. Efron,et al.  The Jackknife Estimate of Variance , 1981 .

[8]  A. Barbour,et al.  Poisson Approximation , 1992 .

[9]  P. Bickel,et al.  Sums of Functions of Nearest Neighbor Distances, Moment Bounds, Limit Theorems and a Goodness of Fit Test , 1983 .

[10]  Saul Blumenthal,et al.  Logarithms of Sample Spacings , 1968 .

[11]  P. Hall On powerful distributional tests based on sample spacings , 1986 .

[12]  Marjorie G. Hahn,et al.  Strong Consistency of the Maximum Product of Spacings Estimates with Applications in Nonparametrics and in Estimation of Unimodal Densities , 1999 .

[13]  Lionel Weiss,et al.  The Asymptotic Power of Certain Tests of Fit Based on Sample Spacings , 1957 .

[14]  M. Penrose,et al.  Multivariate spatial central limit theorems with applications to percolation and spatial graphs , 2004 .

[15]  R. Jiménez,et al.  Entropy for Random Partitions and Its Applications , 1998 .

[16]  Mathew D. Penrose,et al.  Central limit theorems for k-nearest neighbour distances , 2000 .

[17]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Sh. A. Khashimov Asymptotic Properties of Functions of Spacings , 1990 .

[19]  Asymptotic Normality of Sum-Functions of Spacings , 1979 .

[20]  Joseph E. Yukich,et al.  Asymptotics for Statistical Distances Based on Voronoi Tessellations , 2002 .

[21]  Noel A Cressie,et al.  On the logarithms of high-order spacings , 1976 .

[22]  Algemeen Gedeelte Random division of an interval* , 2007 .

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

[24]  Mark Schilling,et al.  Goodness of Fit Testing in $\mathbb{R}^m$ Based on the Weighted Empirical Distribution of Certain Nearest Neighbor Statistics , 1983 .

[25]  J. Yukich,et al.  Statistical Distances Based on Euclidean Graphs , 2005 .

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

[27]  Jean-François Cordeau,et al.  Close-Point Spatial Tests and Their Application to Random Number Generators , 2000, Oper. Res..

[28]  D. Darling On a Class of Problems Related to the Random Division of an Interval , 1953 .

[29]  Sum-functions of spacings of increasing order , 2006 .

[30]  S. Jammalamadaka,et al.  Goodness of fit in multidimensions based on nearest neighbour distances , 1993 .

[31]  M. Penrose Laws of large numbers in stochastic geometry with statistical applications , 2007, 0711.4486.

[32]  A. Raftery,et al.  Nearest-Neighbor Clutter Removal for Estimating Features in Spatial Point Processes , 1998 .

[33]  J. E. Yukich,et al.  Gaussian Limits for Random Measures in Geometric Probability , 2005, math/0503474.

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

[35]  J. Yukich,et al.  Central limit theorems for some graphs in computational geometry , 2001 .

[36]  Eric R. Ziegel,et al.  New Perspectives in Theoretical and Applied Statistics , 1988 .

[37]  Madan L. Puri,et al.  New perspectives in theoretical and applied statistics , 1986 .

[38]  B. Kale,et al.  Goodness of fit tests based on discriminatory information , 1969 .

[39]  Marjorie G. Hahn,et al.  Limit theorems for the logarithm of sample spacings , 1995 .

[40]  Norbert Henze The limit distribution for maxima of ‘weighted' rth-nearest-neighbour distances , 1982 .

[41]  Mathew D. Penrose A Strong Law for the Largest Nearest‐Neighbour Link between Random Points , 1999 .

[42]  S. M. Ali,et al.  Association between Random Variables and the Dispersion of a Radon–Nikodym Derivative , 1965 .

[43]  John H. J. Einmahl,et al.  The almost sure behavior of maximal and minimal multivariate kn-spacings , 1988 .

[44]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .