L-superadditive structure functions

Structure functions relate the level of operations of a system as a function of the level of the operation of its components. In this paper structure functions are studied which have an intuitive property, called L-superadditive (L-subadditive). Such functions describe whether a system is more series-like or more parallel-like. L-superadditive functions are also known under the names supermodular, quasimonotone and superadditive and have been studied by many authors. Basic properties of both discrete and continuous (i.e., taking a continuum of values) L-superadditive structure functions are studied. For binary structure functions of binary values, El-Neweihi (1980) showed that L-superadditive structure functions must be series. This continues to hold for binary-valued structure functions even if the component values are continuous (see Proposition 3.1). In the case of non-binary-valued structure functions this is no longer the case. We consider structure functions taking discrete values and obtain results in various cases. A conjecture concerning the general case is made.

[1]  Emad El-Neweihi,et al.  Degradable systems:a survey of multistate system theory , 1984 .

[2]  G. Simons,et al.  Probability and expectation inequalities , 1982 .

[3]  A. Tchen Inequalities for distributions with given marginals , 1976 .

[4]  Donald M. Topkis,et al.  Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..

[5]  Allan R. Sampson,et al.  Conditionally ordered distributions , 1988 .

[6]  J. Kemperman On the FKG-inequality for measures on a partially ordered space , 1977 .

[7]  W. Griffith MULTISTATE RELIABILITY MODELS , 1980 .

[8]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[9]  J. Sethuraman,et al.  Multistate Coherent Systems. , 1978 .

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

[11]  B. Natvig Two suggestions of how to define a multistate coherent system , 1982, Advances in Applied Probability.

[12]  T. H. Savits,et al.  A decomposition for multistate monotone systems , 1982 .

[13]  Emad El-Neweihi A Relationship Between Partial Derivatives of the Reliability Function of a Coherent System and its Minimal Path (Cut) Sets , 1980, Math. Oper. Res..

[14]  Michael D. Perlman,et al.  Association of Normal Random Variables and Slepian's Inequality , 1983 .

[15]  George G. Lorentz,et al.  An Inequality for Rearrangements , 1953 .

[16]  Henry W. Block,et al.  Continuous Multistate Structure Functions , 1984, Oper. Res..