Moderate deviations for some point measures in geometric probability

Annales de l'institut Henri Poincare (B) Probability and Statistics

Volumn 44, Issue 3, 2008, Pages 422-446

  Baryshnikov, Yu ^a   Eichelsbacher, P ^b   Schreiber, T ^c   Yukich, J E ^d  

^a LUCENT TECHNOLOGIES   (United States)

^b RUHR UNIVERSITY BOCHUM   (Germany)

^c NICOLAUS COPERNICUS UNIVERSITY   (Poland)

^d LEHIGH UNIVERSITY   (United States)

Author keywords

Laws of the iterated logarithm; Moderate deviations; Random Euclidean graphs; Random sequential packing

Indexed keywords

EID: 77249161380     PISSN: 02460203     EISSN: 02460203     Source Type: Journal    
DOI: 10.1214/07-AIHP137     Document Type: Article

References (34)

1. A. de Acosta. Exponential tightness and projective systems in large deviation theory. In Festschrift for Lucien Le Cam 143-156. Springer, New York, 1997. MR1462943
2. A. D. Barbour and A. Xia. Normal approximation for random sums. Adv. in Appl. Probab. 38 (2006) 693-728. MR2256874
3. Y. Baryshnikov and J. E. Yukich. Gaussian fields and random packing. J. Statist. Phys. 111 (2003) 443-463. MR1964280
4. Y. Baryshnikov and J. E. Yukich. Gaussian limits for random measures in geometric probability. Ann. Appl. Probab. 15 (2005) 213-253. MR2115042
5. d with inhomogeneous Poisson arrivals. Ann. Appl. Probab. 7 (1997) 802-814. MR1459271
6. d with non-Poisson locations. Adv. in Appl. Probab. 33 (2001) 751-755. MR1875776
7. E.G.Coffman,L.Flatto,P.Jelenkovic and B. Poonen. Packing random intervals on-line. Algorithmica 22 (1998) 448-476. MR1701622
8. A. Dvoretzky and H. Robbins. On the "parking" problem. MTA Mat. Kut. Int. Kz̈l. (Publications of the Math. Res. Inst. of the Hungarian Academy of Sciences) 9 (1964) 209-225. MR0173275
9. D. J. Daley and D. Vere-Jones. An Introduction to the Theory of Point Processes. Springer, New York, 1988. MR0950166
10. A. Dembo and O. Zeitouni. Large Deviations Techniques and Applications, 2nd edition. Springer, New York, 1998. MR1619036
11. J.-D. Deuschel and D. Stroock. Large Deviations. Academic Press, Boston, MA, 1989. MR0997938
12. P. Eichelsbacher and U. Schmock. Large deviations for products of empirical measures in strong topologies and applications. Ann. Inst. H. Poincaré Probab. Statist. 38 (2002) 779-797. MR1931586
13. P. Eichelsbacher and U. Schmock. Rank-dependent moderate deviations of U-empirical measures in strong topologies. Probab. Theory Related Fields 126 (2003) 61-90. MR1981633
14. R. Fernández, P. Ferrari and N. Garcia. Measures on contour, polymer or animal models. A probabilistic approach. Markov Process. Related Fields 4 (1998) 479-497. MR1677054
15. R. Fernández, P. Ferrari and N. Garcia. Loss network representation of Ising contours. Ann. Probab. 29 (2001) 902-937. MR1849182
16. R. Fernández, P. Ferrari and N. Garcia. Perfect simulation for interacting point processes, loss networks and Ising models. Stochastic Process Appl. 102 (2002) 63-88. MR1934155
17. G. Grimmett. Percolation. Grundlehren der mathematischen Wissenschaften 321, Springer, Berlin, 1999. MR1707339
18. P. Hall. Introduction to the Theory of Coverage Processes. Wiley, New York, 1988. MR0973404
19. L. Heinrich and I. Molchanov. Central limit theorem for a class of random measures associated with germ-grain models. Adv. in Appl. Probab. 31 (1999) 283-314. MR1724553
20. M. N. M. van Lieshout and R. Stoica. Perfect simulation for marked point processes. Compt. Statist. Data Anal. 51 (2006) 679-698.
21. T. M. Liggett, R. H. Schonmann and A. M. Stacey. Domination by product measures. Ann. Probab. 25 (1997) 71-95. MR1428500
22. V. A. Malyshev and R. A. Minlos. Gibbs Random Fields. Kluwer, Dordrecht, 1991. MR1191166
23. M. D. Penrose. Random Geometric Graphs. Clarendon Press, Oxford, 2003. MR1986198
24. M. D. Penrose. Multivariate spatial central limit theorems with applications to percolation and spatial graphs. Ann. Probab. 33 (2005) 1945-1991. MR2165584
25. M. D. Penrose. Laws of large numbers in stochastic geometry with statistical applications. Bernoulli 13 (2007) 1124-1150.
26. M. D. Penrose. Gaussian limits for random geometric measures. Electronic J. Probab. 12 (2007) 989-1035. MR2336596
27. M. D. Penrose and J. E. Yukich. Central limit theorems for some graphs in computational geometry. Ann. Appl. Probab. 11 (2001) 1005-1041. MR1878288
28. M. D. Penrose and J. E. Yukich. Limit theory for random sequential packing and deposition. Ann. Appl. Probab. 12 (2002) 272-301. MR1890065
29. M. D. Penrose and J. E. Yukich. Weak laws of large numbers in geometric probability. Ann. Appl. Probab. 13 (2003) 277-303. MR1952000
30. M. D. Penrose and J. E. Yukich. Normal approximation in geometric probability. In Stein's Method and Applications. A. D. Barbour and Louis H. Y. Chen (Eds) 37-58. Institute for Mathematical Sciences, National University of Singapore, 2005. Available at http://www.lehigh.edu/-jey0/publications.html. MR2201885
31. A. Rényi, Théorie des éléments saillants d'une suite d'observations. In Colloquium on Combinatorial Methods in Probability Theory 104-115. Mathematical Institut, Aarhus Universitet, Denmark, 1962.
32. L. Saulis and V. Statulevicius. Limit theorems on large deviations. In: Limit Theorems of Probability Theory. Y. V. Prokhorov and V. Statule- vicius (Eds). Springer, 2000.
33. T. Schreiber and J. E. Yukich. Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points. Ann. Probab. 36 (2008) 363-396.
34. D. Stoyan, W. Kendall and J. Mecke. Stochastic Geometry and Its Applications, 2nd edition. Wiley, Chichester, 1995. MR0895588