Cookies?
Library Header Image
LSE Research Online LSE Library Services

Mincut ideals of two-terminal networks

Saenz-de-Cabezon, Eduardo and Wynn, Henry P. (2010) Mincut ideals of two-terminal networks. Applicable Algebra in Engineering, Communication and Computing, 21 (6). pp. 443-457. ISSN 0938-1279

Full text not available from this repository.

Abstract

This paper introduces mincut ideals of two-terminal networks, which arise in the algebraic analysis of system reliability. We give the definitions and study their algebraic and combinatorial properties in some particular cases. It turns out that some features of the mincut ideals arising from networks such as the Cohen-Macaulay property and the computation of Betti numbers, which are important in tight reliability bounds, have a compact expression for series-parallel networks. This relies on a natural mapping of the structure of such networks into the union and intersection structure of the corresponding ideal.

Item Type: Article
Official URL: http://www.springerlink.com/content/100499/
Additional Information: © 2010 Springer
Library of Congress subject classification: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Sets: Departments > Statistics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Funders: Ministerio de Ciencia e Innovacion (Spain)
Date Deposited: 07 Mar 2011 16:29
URL: http://eprints.lse.ac.uk/32959/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only