The Annals of Applied Probability

Stein’s method for discrete Gibbs measures

Peter Eichelsbacher and Gesine Reinert
Source: Ann. Appl. Probab. Volume 18, Number 4 (2008), 1588-1618.

Abstract

Stein’s method provides a way of bounding the distance of a probability distribution to a target distribution μ. Here we develop Stein’s method for the class of discrete Gibbs measures with a density eV, where V is the energy function. Using size bias couplings, we treat an example of Gibbs convergence for strongly correlated random variables due to Chayes and Klein [Helv. Phys. Acta 67 (1994) 30–42]. We obtain estimates of the approximation to a grand-canonical Gibbs ensemble. As side results, we slightly improve on the Barbour, Holst and Janson [Poisson Approximation (1992)] bounds for Poisson approximation to the sum of independent indicators, and in the case of the geometric distribution we derive better nonuniform Stein bounds than Brown and Xia [Ann. Probab. 29 (2001) 1373–1403].

First Page: Show Hide
Primary Subjects: 60E05
Secondary Subjects: 60F05, 60E15, 82B05
Full-text: Open access
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aoap/1216677133
Digital Object Identifier: doi:10.1214/07-AAP0498
Mathematical Reviews number (MathSciNet): MR2434182
Zentralblatt MATH identifier: 1146.60011

References

[1] Asmussen, S. (1987). Applied Probability and Queues. Wiley, Chichester.
Mathematical Reviews (MathSciNet): MR889893
Zentralblatt MATH: 0624.60098
[2] Barbour, A. D. (1988). Stein’s method and Poisson process convergence. J. Appl. Probab. 25A 175–184.
Mathematical Reviews (MathSciNet): MR974580
Digital Object Identifier: doi:10.2307/3214155
[3] Barbour, A. D. (1990). Stein’s method for diffusion approximations. Probab. Theory Related Fields 84 297–322.
Mathematical Reviews (MathSciNet): MR1035659
Digital Object Identifier: doi:10.1007/BF01197887
Zentralblatt MATH: 0665.60008
[4] Barbour, A. D., Holst, L. and Janson, S. (1992). Poisson Approximation. Oxford Univ. Press.
Mathematical Reviews (MathSciNet): MR1163825
[5] Brown, T. C. and Xia, A. (2001). Stein’s method and birth–death processes. Ann. Probab. 29 1373–1403.
Mathematical Reviews (MathSciNet): MR1872746
Digital Object Identifier: doi:10.1214/aop/1015345606
Project Euclid: euclid.aop/1015345606
Zentralblatt MATH: 1019.60019
[6] Chayes, L. and Klein, D. (1994). A generalization of Poisson convergence to “Gibbs convergence” with applications to statistical mechanics. Helv. Phys. Acta 67 30–42.
Mathematical Reviews (MathSciNet): MR1284158
[7] Ehm, W. (1991). Binomial approximation to the Poisson binomial distribution. Statist. Probab. Lett. 11 7–16.
Mathematical Reviews (MathSciNet): MR1093412
[8] Goldstein, L. and Reinert, G. (2005). Distributional transformations, orthogonal polynomials, and Stein characterizations. J. Theoret. Probab. 18 237–260.
Mathematical Reviews (MathSciNet): MR2132278
Digital Object Identifier: doi:10.1007/s10959-004-2602-6
Zentralblatt MATH: 1072.62002
[9] Goldstein, L. and Rinott, Y. (1996). Multivariate normal approximations by Stein’s method and size bias couplings. J. Appl. Probab. 33 1–17.
Mathematical Reviews (MathSciNet): MR1371949
Digital Object Identifier: doi:10.2307/3215259
Zentralblatt MATH: 0845.60023
[10] Götze, F. (1991). On the rate of convergence in the multivariate CLT. Ann. Probab. 19 724–739.
Mathematical Reviews (MathSciNet): MR1106283
Digital Object Identifier: doi:10.1214/aop/1176990448
Project Euclid: euclid.aop/1176990448
Zentralblatt MATH: 0729.62051
[11] Holmes, S. (2004). Stein’s method for birth and death chains. In Stein’s Method: Expository Lectures and Applications (P. Diaconis and S. Holmes, eds.) 45–67. IMS, Beachwood, OH.
[12] Karlin, S. and McGregor, J. (1957). The classification of birth and death processes. Trans. Amer. Math. Soc. 86 366–400.
Mathematical Reviews (MathSciNet): MR94854
Digital Object Identifier: doi:10.2307/1993021
Zentralblatt MATH: 0091.13802
[13] Peköz, E. A. (1996). Stein’s method for geometric approximation. J. Appl. Probab. 33 707–713.
Mathematical Reviews (MathSciNet): MR1401468
Digital Object Identifier: doi:10.2307/3215352
[14] Phillips, M. J. and Weinberg, G. V. (2000). Non-uniform bounds for geometric approximation. Statist. Probab. Lett. 49 305–311.
Mathematical Reviews (MathSciNet): MR1794749
[15] Preston, C. (1975). Spatial birth-and-death processes (with discussion). Proceedings of the 40th Session of the International Statistical Institute (Warsaw, 1975) 2. Invited Papers 46 371–391, 405–408.
Mathematical Reviews (MathSciNet): MR474532
[16] Ruelle, D. (1999). Statistical Mechanics. World Scientific, River Edge, NJ. Reprint of the 1989 edition.
Mathematical Reviews (MathSciNet): MR1747792
[17] Stein, C. (1972). 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. Probab. II. Probability Theory 583–602. Univ. California Press, Berkeley.
Mathematical Reviews (MathSciNet): MR402873
Zentralblatt MATH: 0278.60026

2013 © Institute of Mathematical Statistics

The Annals of Applied Probability

The Annals of Applied Probability

Turn MathJax Off
What is MathJax?