Skip to main content
SpringerLink
Log in

On Inequalities for Probabilities of Joint Occurrence of Several Events

  • Mathematics
  • Published:
Vestnik St. Petersburg University, Mathematics Aims and scope Submit manuscript

Abstract

Inequalities for probabilities of joint occurrence of several events are important in combinatorial analysis, probability theory, and many applications. This paper describes a method for constructing upper and lower bounds for probabilities of simultaneous occurrence of r out of n events. The method uses different representations of the probabilities as sums and estimates the terms separately. This yields inequalities that are more accurate than the earlier bounds and corresponding to trivial representations. The resulting new inequalities are optimal. There are examples showing that these inequalities can become equalities. Similar inequalities have been proven for conditional probabilities of corresponding events with respect to some σ-field. Averaging of both sides of inequalities for conditional probabilities can yield more accurate bounds of unconditional probabilities.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. N. Frolov, “On inequalities for probabilities wherein at least r from n events occur,” Vestn. St. Petersburg Univ.: Math. 50, 287–296 (2017). https://doi.org/10.3103/S1063454117030074

    Article  MathSciNet  Google Scholar 

  2. K. L. Chung and P. Erdős, “On the application of the Borel–Cantelli lemma,” Trans. Am. Math. Soc. 72, 179–186 (1952).

    Article  MathSciNet  MATH  Google Scholar 

  3. S. Gallot, “A bound for the maximum of a number of random variables,” J. Appl. Probab. 3, 556–558 (1966).

    Article  MathSciNet  Google Scholar 

  4. D. A. Dawson and D. Sankoff, “An inequality for probabilities,” Proc. Am. Math. Soc. 18, 504–507 (1967).

    Article  MathSciNet  MATH  Google Scholar 

  5. E. G. Kounias, “Bounds for the probability of a union, with applications,” Ann. Math. Stat. 39, 2154–2158 (1968).

    Article  MathSciNet  MATH  Google Scholar 

  6. S. M. Kwerel, “Bounds on the probability of the union and intersection of m events,” Adv. Appl. Probab. 7, 431–448 (1975).

    Article  MathSciNet  MATH  Google Scholar 

  7. S. M. Kwerel, “Most stringent bounds on aggregated probabilities of partially specified dependent probability systems,” J. Am. Stat. Assoc. 70, 472–479 (1975).

    Article  MathSciNet  MATH  Google Scholar 

  8. S. M. Kwerel, “Most stringent bounds on the probability of the union and intersection of m events for systems partially specified by S 1, S 2, …S k, 2 ≤ k < m,” J. Appl. Probab. 12, 612–619 (1975).

    Article  MathSciNet  MATH  Google Scholar 

  9. T. F. Móri and G. J. Székely, “A note on the background of several Bonferroni–Galambos-type inequalities,” J. Appl. Probab. 22, 836–843 (1985).

    Article  MathSciNet  MATH  Google Scholar 

  10. E. Boros and A. Prékopa, “Closed form two-sided bounds for probabilities that at least r and exactly r out of n events occurs,” Math. Oper. Res. 14, 317–342 (1989).

    Article  MathSciNet  MATH  Google Scholar 

  11. M. Sibuya, “Bonferroni-type inequalities; Chebyshev-type inequalities for distributions on [0, n],” Ann. Inst. Stat. Math. 43, 261–285 (1991).

    Article  MathSciNet  MATH  Google Scholar 

  12. S. Kounias and K. Sotirakoglou, “Upper and lower bounds for the probability that r events occur,” J. Math. Program. Oper. Res. 27, 63–78 (1993).

    MathSciNet  MATH  Google Scholar 

  13. J. Galambos and I. Simonelli, Bonferroni-Type Inequalities with Applications (Springer-Verlag, New York, 1996).

    MATH  Google Scholar 

  14. D. de Caen, “A lower bound on the probability of a union,” Discrete Math. 169, 217–220 (1997).

    Article  MathSciNet  MATH  Google Scholar 

  15. H. Kuai, F. Alajaji, and G. Takahara, “A lower bound on the probability of a finite union of events,” Discrete Math. 215, 147–158 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  16. A. Prékopa and L. Gao, “Bounding the probability of the union of events by aggregation and disaggregation in linear programs,” Discrete Appl. Math. 145, 444–454 (2005).

    Article  MathSciNet  MATH  Google Scholar 

  17. A. N. Frolov, “Bounds for probabilities of unions of events and the Borel–Cantelli lemma,” Stat. Probab. Lett. 82, 2189–2197 (2012).

    Article  MathSciNet  Google Scholar 

  18. A. N. Frolov, “On inequalities for probabilities of unions of events and the Borel–Cantelli lemma,” Vestn. St. Petersburg Univ.: Math. 47, 68–75 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  19. A. N. Frolov, “On lower and upper bounds for probabilities of unions and the Borel–Cantelli lemma,” Stud. Sci. Math. Hung. 52, 102–128 (2015).

    MathSciNet  MATH  Google Scholar 

  20. A. N. Frolov, “On estimation of probabilities of unions of events with applications to the Borel–Cantelli lemma,” Vestn. St. Petersburg Univ.: Math. 48, 175–180 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  21. A. N. Frolov, “On inequalities for conditional probabilities of unions of events and the conditional Borel–Cantelli lemma,” Vestn. St. Petersburg Univ.: Math. 49, 379–388 (2016). https://doi.org/10.3103/S1063454116040063

    Article  MathSciNet  MATH  Google Scholar 

  22. A. N. Frolov, “On inequalities for values of first jumps of distribution functions and Hölder’s inequality,” Stat. Probab. Lett. 126, 150–156 (2017).

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. St. Petersburg State University, St. Petersburg, 199034, Russia

    A. N. Frolov

Authors
  1. A. N. Frolov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. N. Frolov.

Additional information

Original Russian Text © A.N. Frolov, 2018, published in Vestnik Sankt-Peterburgskogo Universiteta: Matematika, Mekhanika, Astronomiya, 2018, Vol. 63, No. 3, pp. 464–476.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Frolov, A.N. On Inequalities for Probabilities of Joint Occurrence of Several Events. Vestnik St.Petersb. Univ.Math. 51, 286–295 (2018). https://doi.org/10.3103/S1063454118030032

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S1063454118030032

Keywords

Search

Navigation