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

DOI10.1214/EJP.V4-42MaRDI QIDQ1293635zbMATH OpenFDO

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, http://www.emis.de/journals/EJP-ECP/EjpVol4/paper5.abs.html

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)

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

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 union-closed set systems
• Improved inclusion-exclusion inequalities for simplex and orthant arrangements
• Monomial ideals and the Scarf complex for coherent systems in reliability theory.
• Improved Bonferroni inequalities via abstract tubes. Inequalities and identities of inclusion-exclusion type
• Improved Inclusion-Exclusion Identities and Bonferroni Inequalities with Reliability Applications
• A note on Narushima's principle of inclusion-exclusion on partition lattices

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)