Gaussian limits for generalized spacings

Annals of Applied Probability

Volumn 19, Issue 1, 2009, Pages 158-185

  Baryshnikov, Yu ^a,b   Penrose, Mathew D ^c   Yukich, J E ^a  

^a LEHIGH UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c University of Bath   (United Kingdom)

Author keywords

Central limit theorems; Information gain; Log likelihood; Logarithmic spacings; Oslash; Divergence; Spacing statistics

Indexed keywords

EID: 64149109685     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/08-AAP537     Document Type: Article

References (43)

1. ALI, S. M. and SILVEY, S. D. (1965). Association between random variables and the dispersion of a Radon-Nikodým derivative. J. Roy. Statist. Soc. Ser. B 27 100-107. MR0190958
2. ALI, S. M. and SILVEY, S. D. (1965). A further result on the relevance of the dispersion of a Radon-Nikodým derivative to the problem of measuring association. J. Roy. Statist. Soc. Ser. B 27 108-110. MR0190959
3. ALI, S. M. and SILVEY, S. D. (1966). A general class of coefficients of divergence of one distribution from another. J. Roy. Statist. Soc. Ser. B 28 131-142. MR0196777
4. BARYSHNIKOV, Y., PENROSE, M. and YUKICH, J. E. (2008). Gaussian limits for generalized spacings (extended version). Available at http://arxiv.org./abs/0804.4123.
5. BARYSHNIKOV, Y. and YUKICH, J. E. (2005). Gaussian limits for random measures in geometric probability. Ann. Appl. Probab. 15 213-253. MR2115042
6. BICKEL, P. J. and BREIMAN, L. (1983). Sums of functions of nearest neighbor distances, moment bounds, limit theorems and a goodness of fit test. Ann. Probab. 11 185-214. MR682809
7. BLUMENTHAL, S. (1968). Logarithms of sample spacings. SIAM J. Appl. Math. 16 1184-1191. MR0235654
8. CRESSIE, N. (1976). On the logarithms of high-order spacings. Biometrika 63 343-355. MR0428583
9. CSISZÁR, I. (1963). Eine informationstheoretische Ungleichung und ihre Anwendung auf den Beweis der Ergodizität von Markoffschen Ketten. Magyar Tud. Akad. Mat. Kutató Int. Közl. 8 85-108. MRO 164374
10. CSISZÁR, I. (1967). Information-type measures of difference of probability distributions and indirect observations. Stadia Sci. Math. Hungar. 2 299-318. MR0219345
11. CSISZÁR, I. (1978). Information measures: A critical survey. In Transactions of the Seventh Prague Conference on Information Theory, Statistical Decision Functions and the Eighth European Meeting of Statisticians (Tech. Univ. Prague, Prague, 1974) B 73-86. Academia, Prague. MR519465
12. CZEKALA, F. (1993). The asymptotic distributions of statistics based on logarithms of spacings. Zastos. Mat. 21 511-519. MR1208719
13. DARLING, D. A. (1953). On a class of problems related to the random division of an interval. Ann. Math. Statistics 24 239-253. MR0058891
14. n -spacings. J. Multivariate Anal. 24 155-176. MR925137
15. DUDEWICZ, E. J. and VAN DER MEULEN, E. C. (1987). The empiric entropy, a new approach to nonparametric density estimation. In New Perspectives in Theoretical and Applied Statistics (M. I. Puri, J. Vilaplana and M. Wertz, eds.) 202-227. Wiley, New York.
16. L'ÉCUYER, P., CORDEAU, J.-F. and SIMARD, R. (2000). Close-point spatial tests and their application to random number generators. Oper. Res. 48 308-317. MR1761436
17. EKSTRÖM, M. (2006). Sum-functions of spacings of increasing order. J. Statist. Plann. Inference 136 2535-2546. MR2279820
18. GEBERT, J. R. and KALE, B. K. (1969). Goodness of fit tests based on discriminatory information. Statist. Hefte. 3 192-200.
19. GHOSH, K. and JAMMALAMADAKA, S. R. (2001). A general estimation method using spac0 ings. J. Statist. Plann. Inference 93 71-82. MR1822389
20. HALL, P. (1986). On powerful distributional tests based on sample spacings. J. Multivariate Anal. 19 201-224. MR853053
21. HOLST, L. (1979). Asymptotic normality of sum-functions of spacings. Ann. Probab. 7 1066-1072. MR548902
22. HOLST. L. and RAO, J. S. (1981). Asymptotic spacings theory with applications to the two-sample problem. Canad. J. Statist. 9 79-89. MR638388
23. JAMMALAMADAKA, S. R. and ZHOU, X. (1990). Some goodness of fit tests in higher dimensions based on interpoint distances. In Proceedings of the R. C. Bose Symposium on Probability, Statistics and Design of Experiments (R. R. Bahadur, ed.) 391-404. Wiley Eastern, New Delhi.
24. JIMÉNEZ, R. and YUKICH, J. E. (2002). Asymptotics for statistical distances based on Voronoi tessellations. J. Theoret. Probab. 15 503-541. MR1898817
25. JIMÉNEZ, R. and YUKICH, J. E. (2005). Statistical distances based on Euclidean graphs. In Recent Advances in Applied Probability (R. Baeza-Yates et al., eds.) 223-239. Springer, New York. MR2102955
26. KHASHIMOV. S. A. (1989). Asymptotic properties of functions of spacings. Theory Probab. Appl. 34 298-306. MR1005738
27. KUO, M. and RAO, J. S. (1984). Limit theory and efficiencies for tests based on higher-order spacings. In Statistics: Applications and New Directions (Calcutta, 1981) 333-352. Indian Statist. Inst., Calcutta. MR786149
28. MIRAKHMEDOV, S. A. (2005). Lower estimation of the remainder term in the CLT for a sum of the functions of k-spacings. Statist. Probab. Lett. 73 411-424. MR2187856
29. MORAN, P. A. P. (1947). The random division of an interval. Suppl. J. Roy. Statist. Soc. 9 92-98. MR0023002
30. PENROSE, M. (2003). Random Geometric Graphs. Oxford Studies in Probability 5. Oxford Univ. Press, Oxford. MR1986198
31. PENROSE, M. D. (2007). Laws of large numbers in stochastic geometry with statistical applications. Bernoulli 13 1124-1150. MR2364229
32. PENROSE, M. D. (2007). Gaussian limits for random geometric measures. Electron. J. Probab. 12 989-1035 (electronic). MR2336596
33. PENROSE, M. D. and YUKICH, J. E. (2005). Normal approximation in geometric probability. In Stein's Method and Applications. Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap. 5 37-58. Singapore Univ. Press, Singapore. MR2201885
34. DEL PINO, G. E. (1979). On the asymptotic distribution of k-spacings with applications to goodness-of-fit tests. Ann. Statist. 7 1058-1065. MR536508
35. PYKE, R. (1965). Spacings. J. Roy. Statist. Soc. Ser. B 27 395-449. MR0216622
36. READ, T. R. C. and CRESSIE, N. A. C. (1988). Goodness-of-fit Statistics for Discrete Multivariate Data. Springer, New York. MR955054
37. RÉNYI, A. (1961). On measures of entropy and information. In Proc. 4th Berkeley: Sympos. Math. Statist. Probab. I 547-561. Univ. California Press, Berkeley. MR0132570
38. m based on the weighted empirical distribution of certain nearest neighbor statistics. Ann. Statist. 11 1-12. MR684858
39. SHAO, Y and JIMÉNEZ, R. (1998). Entropy for random partitions and its applications. J. The-oret. Probab. 11 417-433. MR1622579
40. SHAO, Y. and HAHN, M. G. (1995). Limit theorems for the logarithm of sample spacings. Statist. Probab. Lett. 24 121-132. MR1354365
41. VAN Es, B. (1992). Estimating functionals related to a density by a class of statistics based on spacings. Scand. J. Statist. 19 61-72. MR1172967
42. WEISS, L. (1957). The asymptotic power of certain tests of fit based on sample spacings. Ann. Math. Statist. 28 783-786. MR0096327
43. ZHOU, S. and JAMMALAMADAKA, S. R. (1993). Goodness of fit in multidimensions based on nearest neighbour distances. J. Nonparametr. Statist. 2 271-284. MR1241534