期刊
ANNALS OF STATISTICS
卷 32, 期 3, 页码 1289-1311出版社
INST MATHEMATICAL STATISTICS
DOI: 10.1214/009053604000000373
关键词
network reliability; inclusion-exclusion; coherent systems; multistate systems; monomial ideals; Scarf complex
A certain type of integer grid, called here an echelon grid, is an object found both in coherent systems whose components have a finite or countable number of levels and in algebraic geometry. If alpha = (alpha(1),...,alpha(d)) is an integer vector representing the state of a system, then the corresponding algebraic object is a monomial x(1)(alpha1) x(d)(alphad) in the indeterminates x(1),...x(d). The idea is to relate a coherent system to nionornial ideals, so that the so-called Scarf complex of the monomial ideal yields ail inclusion-exclusion identity for the probability of failure, which uses many fewer terms than the classical identity. Moreover in the general position case we obtain via the Scarf complex the tube bounds given by Naiman and Wynn [J. Inequal. Pure Appl. Math. (2001) 2 1-16]. Examples are given for the binary case but the full utility is for general multistate coherent systems and a comprehensive example is given.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据