RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2001 Volume 37, Issue 2, Pages 62–76 (Mi ppi517)

This article is cited in 1 paper

Large Systems

Untying of Clutter-Family Supports and Its Role in the Monotone-Structure Reliability Theory

V. P. Polesskii


Abstract: We suggest a transformation of supports of a clutter family. It is a natural generalization of the untying transformation of a one-clutter support previously introduced by the author. We show that the new transformation does not decrease the reliability of the corresponding clutter sum. We give new bounds for the clutter-sum reliability. We demonstrate that the untying transformation of clutter-family supports and the factor transformation introduced by McDiarmid provide a combinatorial basis for the monotone-structure reliability theory.

UDC: 621.391.1:519

Received: 14.12.2000


 English version:
Problems of Information Transmission, 2001, 37:2, 140–154

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024