Efficient multicut enumeration of k -out-of- n:F and consecutive k -out-of- n:F systems

Fatemeh Mohammadi, Eduardo Saenz-de-Cabezon and Henry P. Wynn

LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library

Abstract: We study multiple simultaneous cut events for k-out-of-n:F and linear consecutive k-out-of-n:F systems in which each component has a constant failure probability. We list the multicuts of these systems and describe the structural differences between them. Our approach, based on combinatorial commutative algebra, allows complete enumeration of the sets of multicuts for both kinds of systems. We also analyze the computational issues of multicut enumeration and reliability computations

Keywords: k-out-of-n; consecutive k-out-of-n; multiple failures; multi cuts; algebraic reliability; monomial ideals; Hilbert series (search for similar items in EconPapers)
JEL-codes: C1 (search for similar items in EconPapers)
Date: 2018-01-15
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Published in Pattern Recognition Letters, 15, January, 2018, 102, pp. 82-88. ISSN: 0167-8655

Downloads: (external link)
http://eprints.lse.ac.uk/86460/ Open access version. (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ehl:lserod:86460

Access Statistics for this paper

More papers in LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library LSE Library Portugal Street London, WC2A 2HD, U.K.. Contact information at EDIRC.
Bibliographic data for series maintained by LSERO Manager ().