L-superadditive structure functions
- 1 December 1989
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 21 (4) , 919-929
- https://doi.org/10.2307/1427774
Abstract
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, quasi-monotone 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.Keywords
This publication has 16 references indexed in Scilit:
- Conditionally ordered distributionsJournal of Multivariate Analysis, 1988
- Degradable systems:a survey of multistate system theoryCommunications in Statistics - Theory and Methods, 1984
- Association of Normal Random Variables and Slepian's InequalityThe Annals of Probability, 1983
- Two suggestions of how to define a multistate coherent systemAdvances in Applied Probability, 1982
- Inequalities: Theory of Majorization and its Applications.Journal of the American Statistical Association, 1981
- A Relationship Between Partial Derivatives of the Reliability Function of a Coherent System and its Minimal Path (Cut) SetsMathematics of Operations Research, 1980
- Inequalities for Distributions with Given MarginalsThe Annals of Probability, 1980
- Minimizing a Submodular Function on a LatticeOperations Research, 1978
- On the FKG-inequality for measures on a partially ordered spaceIndagationes Mathematicae, 1977
- An Inequality for RearrangementsThe American Mathematical Monthly, 1953