Improved Bonferroni Inequalities via Abstract Tubes Inequalities and Identities of Inclusion-Exclusion Type

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 grap...

Full description

Bibliographic Details
Main Author: Dohmen, Klaus
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2003, 2003
Edition:1st ed. 2003
Series:Lecture Notes in Mathematics
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02094nmm a2200325 u 4500
001 EB001034176
003 EBX01000000000000000827698
005 00000000000000.0
007 cr|||||||||||||||||||||
008 150601 ||| eng
020 |a 9783540393993 
100 1 |a Dohmen, Klaus 
245 0 0 |a Improved Bonferroni Inequalities via Abstract Tubes  |h Elektronische Ressource  |b Inequalities and Identities of Inclusion-Exclusion Type  |c by Klaus Dohmen 
250 |a 1st ed. 2003 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2003, 2003 
300 |a X, 122 p  |b online resource 
505 0 |a 1. Introduction and Overview -- 2. Preliminaries -- 3.Bonferroni Inequalities via Abstract Tubes -- 4. Abstract Tubes via Closure and Kernel Operators -- 5. Recursive Schemes -- 6. Reliability Applications -- 7. Combinatorial Applications and Related Topics -- Bibliography -- Index 
653 |a Probability Theory 
653 |a Algebra 
653 |a Discrete Mathematics 
653 |a Order, Lattices, Ordered Algebraic Structures 
653 |a Discrete mathematics 
653 |a Probabilities 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Mathematics 
028 5 0 |a 10.1007/b13785 
856 4 0 |u https://doi.org/10.1007/b13785?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.1 
520 |a 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