A central limit theorem with applications to percolation, epidemics and Boolean models. (English) Zbl 1044.60015

This paper provides a central limit theorem (CLT) for a large class of stationary, set-indexed functionals \(H(X, B_n)\) defined on a family \(X= (X_z,\,z\in\mathbb{Z}^d)\) of independent identically distributed random elements taking values in some measurable space \((E,{\mathcal E})\), where \(B_n\) runs through an increasing space-filling family of sets. A stability condition is imposed on \(H(\cdot)\) in terms of the sequence increments \(\Delta_0(B_n)= H(X, B_n)- H(X',B_n)\), where \(X'\) is the process \(X\) with \(X_0\) replaced by an independent copy \(X^*\) of \(X_0\). It is assumed that \(\Delta_0(B_n)\) converges in probability to some random variable \(\Delta_0(\infty)\). Under some regularity and moment conditions the asymptotic normality of the sequence \(| B_n|^{-1/2}(H(X, B_n)- EH(X, B_n))\) is proved by employing a CLT for martingal difference arrays. This CLT is applied to component counts for percolation and Boolean models, to the size of the biggest cluster for percolation on a box, and to the final size of a spatial epidemic.


60F05 Central limit and other weak theorems
60D05 Geometric probability and stochastic geometry
60K35 Interacting random processes; statistical mechanics type models; percolation theory
82B43 Percolation
Full Text: DOI


[1] Andersson, H. and Djehiche, B. (1997). Limit theorems for the total size of a spatial epidemic. J.Appl.Probab.34 698-710. JSTOR: · Zbl 0909.92027
[2] Avram, F. and Bertsimas, D. (1993). On central limit theorems in geometrical probability. Ann.Appl.Probab.3 1033-1046. · Zbl 0784.60015
[3] Borgs, C., Chayes, J. T., Kesten, H. and Spencer, J. (1999). The birth of the infinite cluster: finite-size scaling in percolation. · Zbl 1038.82035
[4] Cox, J. T. and Durrett, R. (1988). Limit theorems for the spread of epidemics and forest fires. Stochastic Processes Appl. 30 171-191. · Zbl 0667.92016
[5] Cressie, N. A. C. (1991) Statistics for Spatial Data. Wiley, New York. · Zbl 0799.62002
[6] Doob, J. L. (1953) Stochastic Proceses. Wiley, New York. · Zbl 0053.26802
[7] Durrett, R. (1988) Lecture Notes on Particle Systems and Percolation. Wadsworth & Brooks/Cole, Pacific Grove, CA. · Zbl 0659.60129
[8] Durrett, R. (1991) Probability: Theory and Examples. Wadsworth & Brooks/Cole, Pacific Grove, CA. · Zbl 0709.60002
[9] Grimmett, G. (1999) Percolation, 2nd ed. Springer, Berlin · Zbl 0926.60004
[10] Grimmett, G. and Marstrand, J. M. (1990). The supercritical phase of percolation is well behaved. Proc.Roy.Soc.London Ser.A 430 439-457. JSTOR: · Zbl 0711.60100
[11] Hall, P. (1985). Distribution of size, structure and number of vacant regions in a highintensity mosaic.Warsch.Verw.Gebiete 70 237-261. · Zbl 0554.60020
[12] Hall, P. (1986). Clump counts in a mosaic. Ann.Probab.14 424-458. · Zbl 0606.60017
[13] Hall, P. (1988) Introduction to Coverage Processes. Wiley, New York. · Zbl 0659.60024
[14] Heinrich, L. and Molchanov, I. S. (1999). Central limit theorem for a class of random measures associated with germ-grain models. Adv.Appl.Probab.31 283-314. · Zbl 0941.60025
[15] Janson, S. Knuth, D. E., Luczak, T. and Pittel, B. (1993). The Birth of the Giant Component. Random Structures Algorithms 4 233-358. · Zbl 0795.05127
[16] Kesten, H. and Lee, S. (1996). The central limit theorem for weighted minimal spanning trees on randompoints. Ann.Appl.Probab.6 495-527. · Zbl 0862.60008
[17] Kesten, H. and Zhang, Y. (1997). A central limit theorem for critical first passage percolation in two dimensions. Probab.Theory Related Fields 107 137-160. · Zbl 0868.60077
[18] Lee, S. (1997) The central limit theorem for Euclidean minimal spanning trees I. Ann.Appl. Probab. 7 996-1020 · Zbl 0892.60034
[19] Lévy, P. (1937). Théorie de l’Addition des Variables Aléatoires. Gauthier-Villars, Paris. · Zbl 0016.17003
[20] Martin-L öf, A. (1986). Symmetric sampling procedures, general epidemic processes and their threshold limit theorems. J.Appl.Probab.23 265-282. JSTOR: · Zbl 0605.92009
[21] Matheron, G. (1975). Random Sets and Integral Geometry. Wiley, New York. · Zbl 0321.60009
[22] McLeish, D. L. (1974). Dependent central limit theorems and invariance principles. Ann. Probab. 2 620-628. · Zbl 0287.60025
[23] Meester, R. and Roy, R. (1995). Continuum Percolation. Cambridge Univ. Press. · Zbl 0816.60098
[24] Meester, R. and Steif, J. (1998). Consistent estimation of percolation quantities. Statist Neerlandica 52 226-238. · Zbl 1041.60502
[25] Molchanov, I. (1997) Statistics of the Boolean Model for Practicioners and Mathematicians. Wiley, Chichester. · Zbl 0878.62068
[26] Molchanov, I. (1998). A limit theorem for scaled vacancies of the Boolean model. Stochastics Stochastics Rep. 58 45-65. · Zbl 0897.60013
[27] Penrose, M. D. and Yukich, J. E. (2001) Central limit theorems for some graphs in computational geometry. Ann.Appl Probab.11 1005-1041. · Zbl 1044.60016
[28] Penrose, M. D. and Pisztora, A. (1996). Large deviations for discrete and continuous percolation. Adv.Appl.Probab.28 29-52. JSTOR: · Zbl 0853.60085
[29] Pisztora, A. (1996) Surface order large deviations for Ising, Potts and Percolation models. Probab.Theory Related Fields 104 427-466. · Zbl 0842.60022
[30] Roy, R. (1991). Percolation of Poisson sticks on the plane. Probab.Theory Related Fields 89 503-517. · Zbl 0725.60115
[31] Sheridan, D. (2000). Central limit theorems for graphical models. Preprint, Statistical Laboratory, Univ. Cambridge.
[32] Stoyan, D., Kendall, W. S. and Mecke, J. (1995). Stochastic Geometry and Its Applications, 2nd ed. Wiley, Chichester. · Zbl 0838.60002
[33] Williams, D. (1991). Probability with Martingales. Cambridge Univ. Press. · Zbl 0722.60001
[34] Zhang, Y. (2001) A martingale approach in the study of percolation clusters on the Zd lattice. J.Theoret.Probab.14 165-187. · Zbl 0974.60098
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.