Monomial ideals and the Scarf complex for coherent systems in reliability theory.

DOI10.1214/009053604000000373zbMath1105.90312arXivmath/0406527WikidataQ61855896 ScholiaQ61855896MaRDI QIDQ1879939

Henry P. Wynn, Beatrice Giglio

Publication date: 15 September 2004

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0406527

zbMATH Keywords

network reliability; monomial ideals; coherent systems; inclusion-exclusion; Scarf complex; multistate systems

Mathematics Subject Classification ID

06A06: Partial orders, general

90B25: Reliability, availability, maintenance, inspection in operations research

Related Items

Lattice conditional independence models and Hibi ideals, Divisors on graphs, orientations, syzygies, and system reliability, Computational algebraic algorithms for the reliability of generalized \(k\)-out-of-\(n\) and related systems, Mincut ideals of two-terminal networks, Stochastic orderings for discrete random variables, Betti numbers and minimal free resolutions for multi-state system reliability bounds, Polarization and depolarization of monomial ideals with application to multi-state system reliability, The reliability importance of components and prime implicants in coherent and non-coherent systems including total-order interactions, The Algebraic Method in Tree Percolation, Combinatorial and Geometric View of the System Reliability Theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improvement of the inclusion-exclusion principle
• Improved inclusion-exclusion identities and inequalities based on a particular class of abstract tubes
• Alexander duality and moments in reliability modelling
• Algebraic algorithms for sampling from conditional distributions
• A Unified Formula for Analysis of Some Network Reliability Problems
• Multistate coherent systems
• New Topological Formula and Rapid Algorithm for Reliability Analysis of Complex Networks
• Engineering Reliability
• Reliable circuits using less reliable relays