Moderate deviations for some point measures in geometric probability

Yu Baryshnikov; P. Eichelsbacher; T. Schreiber; J. E. Yukich

Annales de l'I.H.P. Probabilités et statistiques (2008)

  • Volume: 44, Issue: 3, page 422-446
  • ISSN: 0246-0203

Abstract

top
Functionals in geometric probability are often expressed as sums of bounded functions exhibiting exponential stabilization. Methods based on cumulant techniques and exponential modifications of measures show that such functionals satisfy moderate deviation principles. This leads to moderate deviation principles and laws of the iterated logarithm for random packing models as well as for statistics associated with germ-grain models and k nearest neighbor graphs.

How to cite

top

Baryshnikov, Yu, et al. "Moderate deviations for some point measures in geometric probability." Annales de l'I.H.P. Probabilités et statistiques 44.3 (2008): 422-446. <http://eudml.org/doc/77977>.

@article{Baryshnikov2008,
abstract = {Functionals in geometric probability are often expressed as sums of bounded functions exhibiting exponential stabilization. Methods based on cumulant techniques and exponential modifications of measures show that such functionals satisfy moderate deviation principles. This leads to moderate deviation principles and laws of the iterated logarithm for random packing models as well as for statistics associated with germ-grain models and k nearest neighbor graphs.},
author = {Baryshnikov, Yu, Eichelsbacher, P., Schreiber, T., Yukich, J. E.},
journal = {Annales de l'I.H.P. Probabilités et statistiques},
keywords = {moderate deviations; laws of the iterated logarithm; random euclidean graphs; random sequential packing; random Euclidean graphs},
language = {eng},
number = {3},
pages = {422-446},
publisher = {Gauthier-Villars},
title = {Moderate deviations for some point measures in geometric probability},
url = {http://eudml.org/doc/77977},
volume = {44},
year = {2008},
}

TY - JOUR
AU - Baryshnikov, Yu
AU - Eichelsbacher, P.
AU - Schreiber, T.
AU - Yukich, J. E.
TI - Moderate deviations for some point measures in geometric probability
JO - Annales de l'I.H.P. Probabilités et statistiques
PY - 2008
PB - Gauthier-Villars
VL - 44
IS - 3
SP - 422
EP - 446
AB - Functionals in geometric probability are often expressed as sums of bounded functions exhibiting exponential stabilization. Methods based on cumulant techniques and exponential modifications of measures show that such functionals satisfy moderate deviation principles. This leads to moderate deviation principles and laws of the iterated logarithm for random packing models as well as for statistics associated with germ-grain models and k nearest neighbor graphs.
LA - eng
KW - moderate deviations; laws of the iterated logarithm; random euclidean graphs; random sequential packing; random Euclidean graphs
UR - http://eudml.org/doc/77977
ER -

References

top
  1. [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. Zbl0899.60022MR1462943
  2. [2] A. D. Barbour and A. Xia. Normal approximation for random sums. Adv. in Appl. Probab. 38 (2006) 693–728. Zbl1106.60029MR2256874
  3. [3] Y. Baryshnikov and J. E. Yukich. Gaussian fields and random packing. J. Statist. Phys. 111 (2003) 443–463. Zbl1033.60060MR1964280
  4. [4] Y. Baryshnikov and J. E. Yukich. Gaussian limits for random measures in geometric probability. Ann. Appl. Probab. 15 (2005) 213–253. Zbl1068.60028MR2115042
  5. [5] S. N. Chiu and M. P. Quine. Central limit theory for the number of seeds in a growth model in ℝd with inhomogeneous Poisson arrivals. Ann. Appl. Probab. 7 (1997) 802–814. Zbl0888.60016MR1459271
  6. [6] S. N. Chiu and M. P. Quine. Central limit theorem for germination-growth models in ℝd with non-Poisson locations. Adv. in Appl. Probab. 33 (2001) 751–755. Zbl0995.60047MR1875776
  7. [7] E. G. Coffman, L. Flatto, P. Jelenković and B. Poonen. Packing random intervals on-line. Algorithmica 22 (1998) 448–476. Zbl0914.68082MR1701622
  8. [8] A. Dvoretzky and H. Robbins. On the “parking” problem. MTA Mat. Kut. Int. Kzl. (Publications of the Math. Res. Inst. of the Hungarian Academy of Sciences) 9 (1964) 209–225. Zbl0251.60023MR173275
  9. [9] D. J. Daley and D. Vere-Jones. An Introduction to the Theory of Point Processes. Springer, New York, 1988. Zbl0657.60069MR950166
  10. [10] A. Dembo and O. Zeitouni. Large Deviations Techniques and Applications, 2nd edition. Springer, New York, 1998. Zbl0896.60013MR1619036
  11. [11] J.-D. Deuschel and D. Stroock. Large Deviations. Academic Press, Boston, MA, 1989. Zbl0705.60029MR997938
  12. [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. Zbl1033.60033MR1931586
  13. [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. Zbl1039.60023MR1981633
  14. [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. Zbl0922.60090MR1677054
  15. [15] R. Fernández, P. Ferrari and N. Garcia. Loss network representation of Ising contours. Ann. Probab. 29 (2001) 902–937. Zbl1015.60090MR1849182
  16. [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. Zbl1075.60583MR1934155
  17. [17] G. Grimmett. Percolation. Grundlehren der mathematischen Wissenschaften 321, Springer, Berlin, 1999. Zbl0926.60004MR1707339
  18. [18] P. Hall. Introduction to the Theory of Coverage Processes. Wiley, New York, 1988. Zbl0659.60024MR973404
  19. [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. Zbl0941.60025MR1724553
  20. [20] M. N. M. van Lieshout and R. Stoica. Perfect simulation for marked point processes. Compt. Statist. Data Anal. 51 (2006) 679-698. Zbl1157.65311MR2297479
  21. [21] T. M. Liggett, R. H. Schonmann and A. M. Stacey. Domination by product measures. Ann. Probab. 25 (1997) 71–95. Zbl0882.60046MR1428500
  22. [22] V. A. Malyshev and R. A. Minlos. Gibbs Random Fields. Kluwer, Dordrecht, 1991. Zbl0731.60099MR1191166
  23. [23] M. D. Penrose. Random Geometric Graphs. Clarendon Press, Oxford, 2003. Zbl1029.60007MR1986198
  24. [24] M. D. Penrose. Multivariate spatial central limit theorems with applications to percolation and spatial graphs. Ann. Probab. 33 (2005) 1945–1991. Zbl1087.60022MR2165584
  25. [25] M. D. Penrose. Laws of large numbers in stochastic geometry with statistical applications. Bernoulli 13 (2007) 1124-1150. Zbl1143.60013MR2364229
  26. [26] M. D. Penrose. Gaussian limits for random geometric measures. Electronic J. Probab. 12 (2007) 989–1035. Zbl1153.60015MR2336596
  27. [27] M. D. Penrose and J. E. Yukich. Central limit theorems for some graphs in computational geometry. Ann. Appl. Probab. 11 (2001) 1005–1041. Zbl1044.60016MR1878288
  28. [28] M. D. Penrose and J. E. Yukich. Limit theory for random sequential packing and deposition. Ann. Appl. Probab. 12 (2002) 272–301. Zbl1018.60023MR1890065
  29. [29] M. D. Penrose and J. E. Yukich. Weak laws of large numbers in geometric probability. Ann. Appl. Probab. 13 (2003) 277–303. Zbl1029.60008MR1952000
  30. [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. [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. Zbl0139.35303
  32. [32] L. Saulis and V. Statulevicius. Limit theorems on large deviations. In: Limit Theorems of Probability Theory. Y. V. Prokhorov and V. Statulevicius (Eds). Springer, 2000. Zbl0958.60026
  33. [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. Zbl1130.60031MR2370608
  34. [34] D. Stoyan, W. Kendall and J. Mecke. Stochastic Geometry and Its Applications, 2nd edition. Wiley, Chichester, 1995. Zbl0838.60002MR895588

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.