Resource title

Mincut ideals of two-terminal networks

Resource image

image for OpenScout resource :: Mincut ideals of two-terminal networks

Resource description

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.

Resource author

Resource publisher

Resource publish date

Resource language

en

Resource content type

Resource resource URL

http://eprints.lse.ac.uk/32959/

Resource license