Cookies?
Library Header Image
LSE Research Online LSE Library Services

Computational commutative algebra for tight network reliability bounds

Saenz-de-Cabezon, E. and Wynn, Henry P. (2013) Computational commutative algebra for tight network reliability bounds. In: Steenbergen, R.D.J.M. and Van Gelder, P.H.J.M. and Miraglia, S. and Vrouwenvelder, A.C.W.M., (eds.) Safety, reliability and risk analysis: beyond the horizon. CRC Press, Boca Raton, USA, pp. 1271-1277. ISBN 9781138001237

Full text not available from this repository.

Abstract

Multi-state coherent systems, such as networks, share properties with mononomial ideals which are a cornerstone of modern computational algebra. By exploiting this connection it is possible to obtain tight upper and lower bounds on network reliability which can be shown to dominate traditional Bonferroni bounds, at every truncation level. The key object in the algebra is the multigraded Hilbert series which can be constructed from multigraded Betti numbers. For networks, many of the metrics for reliability and robustness can be expressed via the Hilbert series. One advantage of the purely algebraic methods is that they are distribution-free. On the other hand they can be combined with distributional assumptions such as those from Bayesian graphical models.

Item Type: Book Section
Official URL: http://www.crcpress.com/
Additional Information: © 2014 Taylor & Francis Group, London.
Subjects: H Social Sciences > HA Statistics
Sets: Research centres and groups > Decision Support and Risk Group (DSRG)
Date Deposited: 03 Jun 2014 14:45
Last Modified: 03 Jun 2014 14:45
URI: http://eprints.lse.ac.uk/id/eprint/56966

Actions (login required)

View Item View Item