Bonferroni Inequalities
Galambos, Janos
Ann. Probab., Tome 5 (1977) no. 6, p. 577-581 / Harvested from Project Euclid
Let $A_1, A_2, \cdots, A_n$ be events on a probability space. Let $S_{k,n}$ be the $k$th binomial moment of the number $m_n$ of those $A$'s which occur. An estimate on the distribution $y_t = P(m_n \geqq t)$ by a linear combination of $S_{1,n}, S_{2,n}, \cdots, S_{n,n}$ is called a Bonferroni inequality. We present for proving Bonferroni inequalities a method which makes use of the following two facts: the sequence $y_t$ is decreasing and $S_{k,n}$ is a linear combination of the $y_t$. By this method, we significantly simplify a recent proof for the sharpest possible lower bound on $y_1$ in terms of $S_{1,n}$ and $S_{2,n}$. In addition, we obtain an extension of known bounds on $y_t$ in the spirit of a recent extension of the method of inclusion and exclusion.
Publié le : 1977-08-14
Classification:  Events,  number of occurrences,  binomial moments,  Bonferroni inequalities,  best linear bounds,  method of inclusion and exclusion,  distribution of order statistics,  dependent samples,  60C05,  60E05
@article{1176995765,
     author = {Galambos, Janos},
     title = {Bonferroni Inequalities},
     journal = {Ann. Probab.},
     volume = {5},
     number = {6},
     year = {1977},
     pages = { 577-581},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176995765}
}
Galambos, Janos. Bonferroni Inequalities. Ann. Probab., Tome 5 (1977) no. 6, pp.  577-581. http://gdmltest.u-ga.fr/item/1176995765/