Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 
 

 

On normal approximations to symmetric hypergeometric laws


Authors: Lutz Mattner and Jona Schulz
Journal: Trans. Amer. Math. Soc. 370 (2018), 727-748
MSC (2010): Primary 60E15; Secondary 60F05
DOI: https://doi.org/10.1090/tran/6986
Published electronically: September 7, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The Kolmogorov distances between a symmetric hypergeometric law with standard deviation $ \sigma $ and its usual normal approximations are computed and shown to be less than $ 1/(\sqrt {8\pi }\,\sigma )$, with the order $ 1/\sigma $ and the constant $ 1/\sqrt {8\pi }$ being optimal. The results of Hipp and Mattner (2007) for symmetric binomial laws are obtained as special cases.

Connections to Berry-Esseen type results in more general situations concerning sums of simple random samples or Bernoulli convolutions are explained.

Auxiliary results of independent interest include rather sharp normal distribution function inequalities, a simple identifiability result for hypergeometric laws, and some remarks related to Lévy's concentration-variance inequality.


References [Enhancements On Off] (What's this?)

  • [1] Charalambos D. Aliprantis and Kim C. Border, Infinite dimensional analysis: A hitchhiker's guide, 3rd ed., Springer, Berlin, 2006. MR 2378491
  • [2] Sergey G. Bobkov and Gennadiy P. Chistyakov, On concentration functions of random variables, J. Theoret. Probab. 28 (2015), no. 3, 976-988. MR 3413964, https://doi.org/10.1007/s10959-013-0504-1
  • [3] Jerome Cornfield, On samples from finite populations, J. Amer. Statist. Assoc. 39 (1944), 236-239. MR 0010940
  • [4] Paul Erdős and Alfréd Rényi, On the central limit theorem for samples from a finite population, Magyar Tud. Akad. Mat. Kutató Int. Közl. 4 (1959), 49-61. Also in Selected papers of Alfréd Rényi, Vol. II: 1956-1961, Turán, Pál (ed.), Akadémiai Kiadó, Budapest, pp. 353-362 (1976).. MR 0107294
  • [5] C. G. Esseen, A moment inequality with an application to the central limit theorem, Skand. Aktuarietidskr. 39 (1956), 160-170 (1957). MR 0090166
  • [6] C. J. Everett, Inequalities for the Wallis product, Math. Mag. 43 (1970), 30-33. MR 0259176, https://doi.org/10.2307/2688108
  • [7] W. Feller, On the normal approximation to the binomial distribution, Ann. Math. Statistics 16 (1945), 319-329; erratum, Ann. Math. Statistics 21 (1950), 302. MR 0015706
  • [8] R. D. Foley, T. P. Hill, and M. C. Spruill, A generalization of Lévy's concentration-variance inequality, Probab. Theory Related Fields 86 (1990), no. 1, 53-62. MR 1061948, https://doi.org/10.1007/BF01207513
  • [9] David Freedman, A remark on the difference between sampling with and without replacement, J. Amer. Statist. Assoc. 72 (1977), no. 359, 681. MR 0445667
  • [10] W. Hengartner and R. Theodorescu, Concentration functions, Probability and Mathematical Statistics, No. 20, Academic Press [A Subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1973. MR 0331448
  • [11] C. Hipp and L. Mattner, On the normal approximation to symmetric binomial distributions, Teor. Veroyatn. Primen. 52 (2007), no. 3, 610-617 (English, with Russian summary); English transl., Theory Probab. Appl. 52 (2008), no. 3, 516-523. MR 2743033, https://doi.org/10.1137/S0040585X97983213
  • [12] Thomas Höglund, Sampling from a finite population. A remainder term estimate, Studia Sci. Math. Hungar. 11 (1976), 69-74; also in Scand. J. Statist. 5 (1978), no. 1, 69-71. MR 0471130
  • [13] Maurice Kendall, Alan Stuart, and J. Keith Ord, Kendall's advanced theory of statistics. Vol. 1: Distribution theory, 5th ed., The Clarendon Press, Oxford University Press, New York, 1987. MR 902361
  • [14] S. N. Lahiri and A. Chatterjee, A Berry-Esseen theorem for hypergeometric probabilities under minimal conditions, Proc. Amer. Math. Soc. 135 (2007), no. 5, 1535-1545. MR 2276664, https://doi.org/10.1090/S0002-9939-07-08676-5
  • [15] S. N. Lahiri, A. Chatterjee, and T. Maiti, Normal approximation to the hypergeometric distribution in nonstandard cases and a sub-Gaussian Berry-Esseen theorem, J. Statist. Plann. Inference 137 (2007), no. 11, 3570-3590. MR 2363278, https://doi.org/10.1016/j.jspi.2007.03.033
  • [16] P. Lévy, Théorie de l'addition des variables aléatoires, deuxième édition, Gauthier-Villars, 1954.
  • [17] D. S. Mitrinović, J. E. Pečarić, and A. M. Fink, Classical and new inequalities in analysis, Mathematics and its Applications (East European Series), vol. 61, Kluwer Academic Publishers Group, Dordrecht, 1993. MR 1220224
  • [18] Ibrahim Bin Mohamed and Sherzod M. Mirakhmedov, Approximation by normal distribution for a sample sum in sampling without replacement from a finite population, Sankhya A 78 (2016), no. 2, 188-220. MR 3575740, https://doi.org/10.1007/s13171-016-0088-9
  • [19] Dietrich Morgenstern, Einführung in die Wahrscheinlichkeitsrechnung und mathematische Statistik, Zweite, verbesserte Auflage. Die Grundlehren der mathematischen Wissenschaften, Band 124, Springer-Verlag, Berlin-New York, 1968 (German). MR 0254884
  • [20] Sigeiti Moriguti, A lower bound for a probability moment of any absolutely continuous distribution with finite variance, Ann. Math. Statistics 23 (1952), 286-289. MR 0047283
  • [21] S. V. Nagaev and V. I. Chebotarev, On the estimation of the closeness of the binomial distribution to the normal distribution, Theory Probab. Appl. 56 (2012), no. 2, 213-239; Russian original, Teor. Veroyatn. Primen. 56 (2011), 248-278. MR 3136472
  • [22] S. V. Nagaev, V. I. Chebotarev, and A. Ya. Zolotukhin, A non-uniform bound of the remainder term in the central limit theorem for Bernoulli random variables, J. Math. Sci. (N.Y.) 214 (2016), no. 1, 83-100. MR 3476252, https://doi.org/10.1007/s10958-016-2759-4
  • [23] K. Neammanee, A refinement of normal approximation to Poisson binomial, Int. J. Math. Math. Sci. 5 (2005), 717-728. MR 2173687, https://doi.org/10.1155/IJMMS.2005.717
  • [24] W. L. Nicholson, On the normal approximation to the hypergeometric distribution, Ann. Math. Statist. 27 (1956), 471-483. MR 0087246, https://doi.org/10.1214/aoms/1177728270
  • [25] George Pólya and Gábor Szegő, Problems and theorems in analysis. I: Series, integral calculus, theory of functions, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 193, Springer-Verlag, Berlin-New York, 1978. Translated from the German by D. Aeppli; Corrected printing of the revised translation of the fourth German edition. MR 580154
  • [26] R. Remmert and G. Schumacher, Funktionentheorie 1, 5. Auflage Springer, 2002.
  • [27] A. Rényi, Probability theory, North-Holland Series in Applied Mathematics and Mechanics, Vol. 10, North-Holland Publishing Co., Amsterdam-London; American Elsevier Publishing Co., Inc., New York, 1970. Translated by László Vekerdi. MR 0315747
  • [28] Zoltán Sasvári, Inequalities for binomial coefficients, J. Math. Anal. Appl. 236 (1999), no. 1, 223-226. MR 1702663, https://doi.org/10.1006/jmaa.1999.6420
  • [29] Zoltan Sasvari and John H. Lindsey II, Problems and solutions: Solutions: An estimate for the normal distribution: 10709, Amer. Math. Monthly 107 (2000), no. 4, 376-377. MR 1543665, https://doi.org/10.2307/2589201
  • [30] I. G. Shevtsova, On the absolute constants in the Berry-Esseen inequality and its structural and nonuniform improvements (Russian, with an English abstract), Informatika i Ee Primeneniya 7 (2013), 124-125.
  • [31] V. A. Vatutin and V. G. Mikhaĭlov, Limit theorems for the number of empty cells in an equiprobable scheme for the distribution of particles by groups, Theory Probab. Appl. 27 (1983), 734-743; Russian original, Teor. Veroyatnost. i Primenen. 27 (1982), no. 4, 684-692. MR 681461

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2010): 60E15, 60F05

Retrieve articles in all journals with MSC (2010): 60E15, 60F05


Additional Information

Lutz Mattner
Affiliation: Universität Trier, Fachbereich IV – Mathematik, 54286 Trier, Germany
Email: mattner@uni-trier.de

Jona Schulz
Affiliation: Universität Trier, Fachbereich IV – Mathematik, 54286 Trier, Germany
Email: jonaschulz87@gmail.com

DOI: https://doi.org/10.1090/tran/6986
Keywords: Analytic inequalities, Bernoulli convolution, Berry-Esseen inequality, central limit theorem, concentration-variance inequality, finite population sampling, identifiability, normal distribution function inequalities, optimal error bound, remainder term estimate
Received by editor(s): April 24, 2014
Received by editor(s) in revised form: May 24, 2016
Published electronically: September 7, 2017
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society