<p><P>This introduction to the recent theory of abstract tubes describes the framework for establishing improved inclusion-exclusion identities and Bonferroni inequalities, which are provably at least as sharp as their classical counterparts while involving fewer terms. All necessary definitions fro
Improved Bonferroni Inequalities Via Abstract Tubes
β Scribed by Klaus Dohmen
- Publisher
- Springer
- Year
- 2003
- Tongue
- English
- Leaves
- 113
- Series
- Lecture Notes in Mathematics
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This introduction to the recent theory of abstract tubes describes the framework for establishing improved inclusion-exclusion identities and Bonferroni inequalities, which are provably at least as sharp as their classical counterparts while involving fewer terms. All necessary definitions from graph theory, lattice theory and topology are provided. The role of closure and kernel operators is emphasized, and examples are provided throughout to demonstrate the applicability of this new theory. Applications are given to system and network reliability, reliability covering problems and chromatic graph theory. Topics also covered include Zeilberger's abstract lace expansion, matroid polynomials and MΓΆbius functions.
π SIMILAR VOLUMES
<p><P>This introduction to the recent theory of abstract tubes describes the framework for establishing improved inclusion-exclusion identities and Bonferroni inequalities, which are provably at least as sharp as their classical counterparts while involving fewer terms. All necessary definitions fro
<p><P>This introduction to the recent theory of abstract tubes describes the framework for establishing improved inclusion-exclusion identities and Bonferroni inequalities, which are provably at least as sharp as their classical counterparts while involving fewer terms. All necessary definitions fro
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 proba