Bonferroni-type Inequalities with Applications

This book presents a large variety of extensions of the methods of inclusion and exclusion. Both methods for generating and methods for proof of such inequalities are discussed. The inequalities are utilized for finding asymptotic values and for limit theorems. Applications vary from classical probability estimates to modern extreme value theory and combinatorial counting to random subset selection. Applications are given in prime number theory, growth of digits in different algorithms, and in statistics such as estimates of confidence levels of simultaneous interval estimation. The prerequisites include the basic concepts of probability theory and familiarity with combinatorial arguments.

Contents: Introduction. - The method of polynomials. - The Geometric method. - The linear programming method. - Multivariate Bonferroni-type inequalities. - Classical problems of probability and applications in combinatorics. - Applications in number theory. - Statistical applications. - Extreme value theory. - Miscellaneous topics.