Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

Stein’s method for positively associated random variables with applications to the Ising and voter models, bond percolation, and contact process

Larry Goldstein and Nathakhun Wiroonsri

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

We provide nonasymptotic $L^{1}$ bounds to the normal for four well-known models in statistical physics and particle systems in $\mathbb{Z}^{d}$; the ferromagnetic nearest-neighbor Ising model, the supercritical bond percolation model, the voter model and the contact process. In the Ising model, we obtain an $L^{1}$ distance bound between the total magnetization and the normal distribution at any temperature when the magnetic moment parameter is nonzero, and when the inverse temperature is below critical and the magnetic moment parameter is zero. In the percolation model we obtain such a bound for the total number of points in a finite region belonging to an infinite cluster in dimensions $d\ge2$, in the voter model for the occupation time of the origin in dimensions $d\ge7$, and for finite time integrals of nonconstant increasing cylindrical functions evaluated on the one dimensional supercritical contact process started in its unique invariant distribution.

The tool developed for these purposes is a version of Stein’s method adapted to positively associated random variables. In one dimension, letting $\mathbf{{\xi}=(\xi_{1},\ldots,\xi_{m})}$ be a positively associated mean zero random vector with components that obey the bound $\vert \xi_{i}\vert \le B,i=1,\ldots,m$, and whose sum $W=\sum_{i=1}^{m}\xi_{i}$ has variance 1, it holds that \begin{eqnarray*}d_{1}(\mathcal{L}(W),\mathcal{L}(Z))\le5B+\sqrt{\frac{8}{\pi}}\sum_{i\neq j}\mathbb{E}[\xi_{i}\xi_{j}],\end{eqnarray*} where $Z$ has the standard normal distribution and $d_{1}(\cdot,\cdot)$ is the $L^{1}$ metric. Our methods apply in the multidimensional case with the $L^{1}$ metric replaced by a smooth function metric.

Résumé

Nous obtenons des bornes $L^{1}$ non asymptotiques montrant l’approximation gaussienne pour quatre modèles classiques de physique statistique et de systèmes de particules dans $\mathbb{Z}^{d}$ : le modèle d’Ising ferromagnétique au plus proche voisin, la percolation par arêtes sur-critique, le modèle du votant et le processus de contact. Pour le modèle d’Ising, nous obtenons une borne en distance $L^{1}$ entre la magnétisation totale et la loi normale, soit à toute température lorsque le paramètre de moment magnétique est non nul, soit, dans la phase sous-critique, si ce paramètre est nul. Pour le modèle de percolation, nous obtenons une telle borne pour le nombre total de points dans une région finie qui appartiennent à un cluster infini, en dimensions $d\geq2$. Pour le modèle du votant nous considérons le temps d’occupation à l’origine en dimensions $d\geq7$, et pour le processus de contact, nous nous intéressons à des intégrales temporelles à horizon fini de fonctions cylindriques croissantes, évaluées en le processus de contact unidimensionnel sous l’unique mesure invariante.

L’outil que nous développons à cette fin est une version de la méthode de Stein adaptée à des variables aléatoires associées positivement. En dimension $1$, si $\mathbf{{\xi}=(\xi_{1},\ldots,\xi_{m})}$ désigne un vecteur aléatoire centré et positivement associé dont les composantes satisfont la borne $\vert \xi_{i}\vert \le B,i=1,\ldots,m$, et dont la somme $W=\sum_{i=1}^{m}\xi_{i}$ est de variance 1, alors \begin{eqnarray*}d_{1}(\mathcal{L}(W),\mathcal{L}(Z))\le5B+\sqrt{\frac{8}{\pi}}\sum_{i\neq j}\mathbb{E}[\xi_{i}\xi_{j}]\end{eqnarray*} où $Z$ est une variable aléatoire gaussienne centrée réduite et $d_{1}(\cdot,\cdot)$ est la distance $L^{1}$. Nos méthodes s’appliquent au cas multidimensionnel si la distance $L^{1}$ est remplacée par une distance plus faible.

Article information

Source
Ann. Inst. H. Poincaré Probab. Statist., Volume 54, Number 1 (2018), 385-421.

Dates
Received: 1 April 2016
Revised: 17 October 2016
Accepted: 18 November 2016
First available in Project Euclid: 19 February 2018

Permanent link to this document
https://projecteuclid.org/euclid.aihp/1519030833

Digital Object Identifier
doi:10.1214/16-AIHP808

Mathematical Reviews number (MathSciNet)
MR3765894

Zentralblatt MATH identifier
06880059

Subjects
Primary: 60F05: Central limit and other weak theorems 82B30: Statistical thermodynamics [See also 80-XX] 60G60: Random fields

Keywords
Random fields Block dependence Correlation inequality Positive dependence

Citation

Goldstein, Larry; Wiroonsri, Nathakhun. Stein’s method for positively associated random variables with applications to the Ising and voter models, bond percolation, and contact process. Ann. Inst. H. Poincaré Probab. Statist. 54 (2018), no. 1, 385--421. doi:10.1214/16-AIHP808. https://projecteuclid.org/euclid.aihp/1519030833


Export citation

References

  • [1] J. H. Ahlberg and E. N. Nilson. Convergence properties of the spline fit. J. SIAM. 11 (1963) 95–104.
  • [2] M. Aizenman, D. J. Barsky and R. Fernandez. The phase transition in a general class of Ising-type models is sharp. J. Stat. Phys. 47 (1987) 343–374.
  • [3] M. Aizenman and H. Duminil-Copin. The truncated correlations of the Ising model in any dimension decay exponentially fast at all but the critical temperature, 2015. Available at arXiv:1506:00625.
  • [4] S. Banerjee and A. Roy. Linear Algebra and Matrix Analysis for Statistics. Chapman and Hall, New York, 2014.
  • [5] A. D. Barbour. Stein’s method for diffusion approximations. Probab. Theory Related Fields 84 (1990) 297–332.
  • [6] T. Birkel. On the convergence rate in the central limit theorem for associated processes. Ann. Probab. 16 (1988) 1685–1698.
  • [7] F. Brenti. Unimodal, log-concave, and Pólya frequency sequences in combinatorics. In Memoirs Amer. Math. Soc., 413. Rhode Island, 1989.
  • [8] A. Bulinski. Rate of convergence in the central limit theorem for fields of associated random variables. Theory Probab. Appl. 40 (1995) 136–144.
  • [9] S. Chatterjee and Q.-M. Shao. Nonnormal approximation by Stein’s method of exchangeable pairs with application to the Curie–Weiss model. Ann. Appl. Probab. 21 (2011) 464–483.
  • [10] J. T. Chayes, L. Chayes, G. Grimmett, H. Kesten and R. H. Schonmann. The correlation length for the high-density phase of Bernoulli percolation. Ann. Probab. 17 (1989) 1277–1302.
  • [11] L. H. Y. Chen, L. Goldstein and Q.-M. Shao. Normal Approximation by Stein’s Method. Springer, New York, 2011.
  • [12] T. Cox and D. Griffeath. Occupation time limit theorems for the voter model. Ann. Probab. 11 (1983) 876–893.
  • [13] T. Cox and G. Grimmett. Central limit theorems for associated random variables and the percolation model. Ann. Probab. 12 (1984) 514–528.
  • [14] P. Crifford and A. Subbery. A model for spatial conflict. Biometrika 60 (1973) 581–588.
  • [15] H. Duminil-Copin and V. Tassion. A new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model, 2015. Available at arXiv:1502.03050v2.
  • [16] R. Durrett and D. Griffeath. Supercritical contact processes on $\mathbb{Z}$. Ann. Probab. 11 (1983) 1–15.
  • [17] P. Eichelsbacher and G. Löwe. Stein’s method for dependent random variables occurring in statistical mechanics. Electron. J. Probab. 30 (2010) 962–988.
  • [18] P. Eichelsbacher and B. Martschink. On rates of convergence in the Curie—Weiss—Potts model with an external field. Ann. Inst. Henri Poincaré Probab. Stat. 51 (2015) 252–282.
  • [19] P. Eichelsbacher and M. Reinert. Stein’s method for discrete Gibbs measures. Ann. Probab. 18 (2008) 1588–1618.
  • [20] R. S. Ellis. Entropy, Large Deviations, and Statistical Mechanics. Springer, New York, 2006.
  • [21] J. D. Esary, F. Proschan and D. W. Walkup. Association of random variables, with applications. Ann. Math. Stat. 38 (1967) 1466–1474.
  • [22] M. Fiocco and W. R. Van Zwet. Decaying correlations for the supercritical contact process conditioned on survival. Bernoulli 9 (2003) 763–781.
  • [23] L. Goldstein and N. Wiroonsri. Stein’s method for positively associated random variables with applications to Ising, percolation and voter models, 2016. Available at arXiv:1603.05322v1.
  • [24] G. Grimmett. Percolation, 2nd edition. Springer, New York, 1999.
  • [25] G. Grimmett. The Random-Cluster Model. Springer, New York, 2006.
  • [26] T. E. Harris. Contact interactions on a lattice. Ann. Probab. 2 (1974) 969–988.
  • [27] W. Hoeffding. Masstabinvariante Korrelations-theorie Schriften. Math. Inst. Univ. Berlin 5 (1940) 181–233.
  • [28] I. A. Ibragimov and Y. V. Linnik. Independent and Stationary Sequences of Random Variables. Wolters-Noordhoff, Groningen, 1971.
  • [29] J. L. Lebowitz and O. Penrose. Analytic and clustering properties of thermodynamic functions and distribution functions for classical lattice and continuum systems. Comm. Math. Phys. 11 (1968) 99–124.
  • [30] E. L. Lehmann. Some concepts of dependence. Ann. Math. Stat. 37 (1966) 1137–1153.
  • [31] T. M. Liggett. Interacting Particle Systems. Springer, New York, 1985.
  • [32] T. M. Liggett. Stochastic Interacting Systems: Contact, Voter and Exclusion Processes. Springer, New York, 1999.
  • [33] C. Newman. Normal fluctuations and the FKG inequality. Comm. Math. Phys. 74 (1980) 119–128.
  • [34] C. Newman. A general central limit theorem for FKG systems. Comm. Math. Phys. 91 (1983) 75–80.
  • [35] S. T. Rachev. The Monge-Kantorovich transference problem and its stochastic applications. Theory Probab. Appl. 29 (1984) 647–676.
  • [36] Y. Rinott and V. Rotar. On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted U-statistics. Ann. Appl. Probab. 7 (4) (1997) 1080–1105.
  • [37] N. Ross. Fundamentals of Stein’s method. Probab. Surv. 8 (2011) 210–293.
  • [38] R. H. Schonmann. Central limit theorem for the contact process. Ann. Probab. 14 (1986) 1291–1295.
  • [39] R. P. Stanley. Log-concave and unimodal sequences in algebra, combinatorics, and geometry. Graph Theory and Its Applications: East and West 576 (1989) 500–535.
  • [40] C. Stein. A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. Proc. Sixth Berkeley Symp. Math. Statist. Prob. Univ. of California Press 2 (1972) 210–293.
  • [41] A. N. Tikhomirov. On the convergence rate in the central limit theorem for weakly dependent random variables. Theory Probab. Appl. 25 (1980) 790–809.