A note on Rees algebras and the MFMC property

Details A note on Rees algebras and the MFMC property A note on Rees algebras and the MFMC property

2005-11-11

arxiv.org/abs/math/0511307v2

Beitrage Algebra Geom. 48 (2007), No. 1, 141-150

Mathematics

Commutative Algebra

Beitrage Algebra Geom., to appear

Scientific paper

We study irreducible representations of Rees cones and characterize the max-flow min-cut property of clutters in terms of the normality of Rees algebras and the integrality of certain polyhedra. Then we present some applications to combinatorial optimization and commutative algebra. As a byproduct we obtain an "effective" method, based on the program "Normaliz", to determine whether a given clutter satisfies the max-flow min-cut property. Let C be a clutter and let I be its edge ideal. We prove that C has the max-flow min-cut property if and only if I is normally torsion free, that is, I^i=I^{(i)} for all i>=1, where I^{(i)} is the ith symbolic power of I.

Affiliated with

Also associated with

No associations

Rating

A note on Rees algebras and the MFMC property does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A note on Rees algebras and the MFMC property, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on Rees algebras and the MFMC property will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-291429