Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

TitleImproved Bonferroni Inequalities via Abstract Tubes [electronic resource] : Inequalities and Identities of Inclusion-Exclusion Type
ImprintBerlin, Heidelberg : Springer Berlin Heidelberg, 2003
Connect tohttp://dx.doi.org/10.1007/b13785
Descript X, 122 p. online resource

SUMMARY

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


CONTENT

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


Mathematics Algebra Ordered algebraic structures Probabilities Combinatorics Mathematics Combinatorics Order Lattices Ordered Algebraic Structures Probability Theory and Stochastic Processes



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram