Structure Functions and Minimal Path Sets

In this paper, we give and discuss a general multilinear expression of the structure function of an arbitrary semicoherent system in terms of its minimal path and cut sets. We also examine the link between the number of minimal path and cut sets consisting of one or two components and the concept of structure signature of the system.

[1]  Henry W. Block,et al.  Initial and final behaviour of failure rate functions for mixtures and systems , 2003, Journal of Applied Probability.

[2]  Jean-Luc Marichal.  Subsignatures of systems , 2014, J. Multivar. Anal..

[3]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[4]  Michel Grabisch,et al.  Equivalent Representations of Set Functions , 2000, Math. Oper. Res..

[5]  JEAN-LUC MARICHAL.  Algorithms and Formulae for Conversion Between System Signatures and Reliability Functions , 2015, J. Appl. Probab..

[6]  M. O. Locks.  Inverting and Minimalizing Path Sets and Cut Sets , 1978, IEEE Transactions on Reliability.

[7]  Philip J. Boland,et al.  Signatures of indirect majority systems , 2001, Journal of Applied Probability.

[8]  K. Ramamurthy.  Coherent Structures and Simple Games , 1990 .

[9]  Jean-Luc Marichal,et al.  Computing subsignatures of systems with exchangeable component lifetimes , 2014, 1403.2247.

[10]  R. Barlow,et al.  Computational Complexity of Coherent Systems and the Reliability Polynomial , 1988 .

[11]  J. Navarro,et al.  Properties of Coherent Systems with Dependent Components , 2007 .

[12]  Richard E. Barlow,et al.  Engineering reliability , 1987 .

[13]  M. A. Sordo,et al.  Preservation of reliability classes under the formation of coherent systems , 2014 .

[14]  Jean-Luc Marichal,et al.  Computing system signatures through reliability functions , 2012, 1209.3163.

[15]  F. Samaniego.  On Closure of the IFR Class Under Formation of Coherent Systems , 1985, IEEE Transactions on Reliability.

[16]  Jean-Luc Marichal.  Algorithms and Formulae for Conversion Between System Signatures and Reliability Functions , 2013 .

[17]  G. Owen.  Multilinear Extensions of Games , 1972 .