|
Problemy Peredachi Informatsii, 2001, Volume 37, Issue 4, Pages 112–129
(Mi ppi539)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Large Systems
On Bounds for the Monotone-Structure Reliability
V. G. Krivulets, V. P. Polesskii
Abstract:
At present, two types of attainable bounds on the reliability of a general monotone structure are known. Packing bounds are trivial. Untying bounds were obtained by Polesskii in 1997. Their special case, the classical Esary–Proschan bounds, are known since 1963. In the present paper, we introduce the third type of attainable bounds on the reliability of a general monotone structure. We call them difference-untying bounds. They are generalization and improvement of the Oxley–Welsh bounds on the reliability of a homogeneous monotone structure obtained in 1979. An example demonstrating the high quality of difference-untying bounds is given. As a consequence, we obtain new bounds on the number of members of an arbitrary simplicial complex.
Received: 06.03.2001
Citation:
V. G. Krivulets, V. P. Polesskii, “On Bounds for the Monotone-Structure Reliability”, Probl. Peredachi Inf., 37:4 (2001), 112–129; Problems Inform. Transmission, 37:4 (2001), 380–396
Linking options:
https://www.mathnet.ru/eng/ppi539 https://www.mathnet.ru/eng/ppi/v37/i4/p112
|
Statistics & downloads: |
Abstract page: | 374 | Full-text PDF : | 150 | References: | 43 |
|