Abstract
We give, in this paper, a characterization of the independent representation in law for a sum of dependent Bernoulli random variables. This characterization is related to the stability property of the probability-generating function of this sum, which is a polynomial with positive coefficients. As an application, we give a Hoeffding inequality for a sum of dependent Bernoulli random variables when its probability-generating function has all its roots with negative real parts. Some sufficient conditions on the law of the sum of dependent Bernoulli random variables guaranteeing the negativity of the real parts of the roots are discussed. This paper generalizes some results in Liggett (Stoch Process Appl 119:1–15, 2009).
Similar content being viewed by others
Notes
This does not imply that \(f_n^*\) is a Hurwitz polynomial since Hurwitz polynomial requires the complex roots of \(f_n^*\) to have strictly negative real parts.
References
Altham, P.M.E.: Two generalizations of the binomial distribution. Appl. Stat. 27, 162–167 (1978)
Bousquet, O., Boucheron, S., Lugosi, G.: Introduction to statistical learning theory. In: Bousquet, O., Luxburg, U.V., Rätsch G. (editors), Advanced Lectures in Machine Learning, Springer, pp. 169–207 (2004)
Brändén, P.: Polynomials with the half-plane property and matroid theory. Adv. Math. 216, 302–320 (2007)
Borcea, J., Brändén, P., Liggett, T.M.: Negative dependence and the geometry of polynomials. J. Am. Math. Soc. 22(2), 521–567 (2009)
Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58(301), 13–30 (1963)
Katkova, O.M., Vishnyakova, A.M.: A sufficient condition for a polynomial to be stable. J. Math. Anal. Appl. 347, 81–89 (2008)
Liggett, T.: Distributional limits for the symmetric exclusion process. Stochastic processes and their applications 119, 1–15 (2009)
Larry, W.: All of Statistics: A Concise Course in Statistical Inference. Springer, New York (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Majid Soleimani-damaneh.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ennafti, H., Louhichi, S. Stable Polynomials and Sums of Dependent Bernoulli Random Variables: Application to Hoeffding Inequalities. Bull. Iran. Math. Soc. 47, 919–927 (2021). https://doi.org/10.1007/s41980-020-00419-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41980-020-00419-0