Improved inclusion-exclusion identities and inequalities based on a particular class of abstract tubes

DOI10.1214/EJP.V4-42zbMATH Open0920.05008MaRDI QIDQ1293635FDOQ1293635

Authors: Klaus Dohmen 

Publication date: 8 July 1999

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119894

Recommendations

• Improved Bonferroni inequalities via abstract tubes. Inequalities and identities of inclusion-exclusion type
• Improved Inclusion-Exclusion Identities and Bonferroni Inequalities with Reliability Applications
• Inclusion-exclusion and network reliability
• Network reliability
• Combinatorial aspects of network reliability
• Improved inclusion-exclusion inequalities for simplex and orthant arrangements
• A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability
• Boolean aspects of network reliability
• scientific article; zbMATH DE number 4053686
• Generalized activities and \(K\)-terminal reliability. II

zbMATH Keywords

graph coloringpartial orderchromatic polynomialBonferroni inequalitieschainnetwork reliabilityinclusion-exclusionbroken circuit complexabstract tubesieve formula

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Reliability, availability, maintenance, inspection in operations research (90B25) Combinatorial probability (60C05) Combinatorial identities, bijective combinatorics (05A19) Coloring of graphs and hypergraphs (05C15) Reliability, testing and fault tolerance of networks and computer systems (68M15) Communication networks in operations research (90B18) Combinatorial inequalities (05A20)

Cited In (8)

• Bayesian networks for discrete multivariate data: An algebraic approach to inference
• Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
• Improved Bonferroni inequalities via abstract tubes. Inequalities and identities of inclusion-exclusion type
• Monomial ideals and the Scarf complex for coherent systems in reliability theory.
• A note on Narushima's principle of inclusion-exclusion on partition lattices
• Improved inclusion-exclusion inequalities for simplex and orthant arrangements
• Improved Bonferroni inequalities via union-closed set systems
• Improved Inclusion-Exclusion Identities and Bonferroni Inequalities with Reliability Applications

This page was built for publication: Improved inclusion-exclusion identities and inequalities based on a particular class of abstract tubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293635)