Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points

Annals of Probability

Volumn 36, Issue 1, 2008, Pages 363-396

  Schreiber, T ^a   Yukich, J E ^b  

^a NICOLAUS COPERNICUS UNIVERSITY   (Poland)

^b LEHIGH UNIVERSITY   (United States)

Author keywords

Convex hulls; Gaussian limits; Maximal points; Spatial birth growth processes

Indexed keywords

EID: 51949090813     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117907000000259     Document Type: Article

References (37)

1. BAI, Z.-D., CHAO, C.-C., HWANG, H.-K. and LIANG, W.-Q. (1998). On the variance of the number of maxima in random vectors and applications. Ann. Appl. Probab. 8 886-895. MR1627803
2. BAI, Z.-D., HWANG, H.-K., LIANG, W.-Q. and TSAI, T.-H. (2001). Limit theorems for the number of maxima in random samples from planar regions. Electronic J. Probab. 6 1-41. MRI816046
3. BARBOUR, A. D., HOLST, L. and JANSON, S. (1992). Poisson Approximation. Oxford Univ. Press. MRI 163825
4. BARBOUR, A. D. and XIA, A. (2001). The number of two dimensional maxima. Adv. in Appl. Probab. 33 727-750. MRI875775
5. BARNDORFF-NIELSEN, O. and SOBEL, M. (1966). On the distribution of the number of admissible points in a vector. Theory Probab. Appl. 11 249-269. MR0207003
6. BARYSHNIKOV, YU. (2000). Supporting-points processes and some of their applications. Probab. Theory Related Fields 117 163-182. MR1771659
7. BARYSHNIKOV, YU. and YUKICH, J. E. (2005). Gaussian limits for random measures in geometric probability. Ann. Appl. Probab. 15 213-253. MR2115042
8. BARYSHNIKOV, YU. and YUKICH, J. E. (2005). Gaussian limits and maximal points. Preprint. Available at http://www.lehigh. edu/~jey0/publications.html.
9. BILLINGSLEY, P. (1968). Convergence of Probability Measures. Wiley, New York. MR0233396
10. CABO, A. J. and GROENEBOOM, P. (1994). Limit theorems for functionals of convex hulls. Probab. Theory Related Fields 100 31-55. MR1292189
11. CHEN, W.-M., HWANG, H.-K. and TSAI, T.-H. (2003). Efficient maxima finding algorithms for random planar samples. Discrete Math. Theor. Comput. Sci. 6 107-122. MR2011337
12. CHIU, S. N. (1997). A central limit theorem for linear Kolmogorov's birth-growth models. Stock Proc. Appl. 66 97-106. MR1431872
13. d with inhomogeneous Poisson arrivals. Ann. Appl. Probab. 7 802-814. MR1459271
14. d with non-Poisson locations. Adv. in Appl. Probab. 33 751-755. MR1875776
15. CHIU, S. N. and LEE, H. Y. (2002). A regularity condition and strong limit theorems for linear birth-growth processes. Math. Nachr. 241 21-27. MR1912374
16. DEVROYE, L. (1993). Records, the maximal layer, and uniform distributions in monotone sets. Comput. Math. Appl. 25 19-31. MR1199909
17. EHRGOTT, M. (2000). Multicriteria Optimization. Springer, Berlin. MR1788966
18. GROENEBOOM., P. (1988). Limit theorems for convex hulls. Probab. Theory Related Fields 79 327-368. MR0959514
19. KÜFER, K. H. (1994). On the approximation of a ball by random polytopes. Adv. in Appl. Probab. 26 876-892. MR1303867
20. KOLMOGOROV, A.N. (1937). On statistical theory of metal crystallisation. Izvestia Academy of Science USSR Ser. Math. 3 355-360. (In Russian.)
21. MØLLER, J. (1992). Random Johnson-Mehl tessellations. Adv. in Appl. Probab. 24 814-844. MR 1188954
22. PENROSE, M. D. (2003). Random Geometric Graphs. Clarendon Press, Oxford. MR1986198
23. PENROSE, M. D. (2007). Gaussian limits for random geometric measures. Electron. J. Probab. To appear.
24. PENROSE, M. D. and YUKICH, J. E. (2002). Limit theory for random sequential packing and deposition. Ann. Appl. Probab. 12 272-301. MR 1890065
25. PENROSE, M. D. and YUKICH, J. E. (2004). Weak laws of large numbers in geometric probability. Ann. Appl. Probab. 13 277-303. MR 1952000
26. PENROSE, M. D. and YUKICH, J. E. (2005). Normal approximation in geometric probability. In Stein's Method and Applications. Lecture Notes Ser. Inst. Math. Sci. Nat. Univ. Singap. 5 (A. D. Barbour and L. H. Y. Chen, eds.) 37-58. Singapore Univ. Press. Available at http://www.lehigh.edu/~jey0/publications.html.MR2201885
27. POMEROL, J.-C. and BARBA-ROMERO, S. (2000). Multicriterion Decision in Management. Kluwer Academic Publishers, Boston.
28. REITZNER, M. (2002). Random points on the boundary of smooth convex bodies. Trans. Amer. Math. Soc. 354 2243-2278. MRI885651
29. REITZNER, M. (2003). Random polytopes and the Efron-Stein jackknife inequality. Ann. Probab. 32 2136-2166. MR2016615
30. REITZNER, M. (2005). The combinatorial structure of random polytopes. Adv. Math. 191 178-208. MR2102847
31. REITZNER, M. (2005). Central limit theorems for random polytopes. Probab. Theory Related Fields 133 483-507. MR2197111
32. RÉNYI, A. (1962). Théorie des élé ments saillants d'une suite d'observations. Colloq. on Combinatorial Methods in Prob. Theory 104-115. Math. Institut, Aarhus Universitet, Denmark.
33. RÉNYI, A. and SULANKE, R. (1963). Über die konvexe Hülle von zufállig gewählten Punkten II. Z. Wahrsch. Verw. Gebiete 2 75-84. MR0156262
34. RESNICK, S. I. (1987). Extreme Values, Regular Variation and Point Processes. Springer, Berlin. MR0900810
35. SCHNEIDER, R. (1993). Convex bodies: The Brunn-Minkowski theory. Cambridge Univ. Press. MR1216521
36. SENETA, E. (1976). Regularly Varying Functions. Springer, Berlin. M0453936
37. VU, V. (2005). Central limit theorems for random polytopes in a smooth convex set. Adv. in Math. 207 221-243. MR2264072