Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems

Simple item page
dc.creatorGitler, I.
dc.creatorReyes, E.
dc.creatorVillarreal, R. H.
dc.date2006-09-21
dc.date2009-01-27
dc.date.accessioned2026-07-07T12:34:38Z
dc.date.available2026-07-07T12:34:38Z
dc.descriptionLet I=(x^{v_1},...,x^{v_q} be a square-free monomial ideal of a polynomial ring K[x_1,...,x_n] over an arbitrary field K and let A be the incidence matrix with column vectors {v_1},...,{v_q}. We will establish some connections between algebraic properties of certain graded algebras associated to I and combinatorial optimization properties of certain polyhedrons and clutters associated to A and I respectively. Some applications to Rees algebras and combinatorial optimization are presented. We study a conjecture of Conforti and Cornuéjols using an algebraic approach.
dc.descriptionRocky Mountain J. Math. 39 (2009), no. 1, 71--102
dc.identifierhttps://arxiv.org/abs/math/0609609
dc.identifierhttp://arxiv.org/abs/math/0609609
dc.identifierRocky Mountain J. Math. 39 (2009), no. 1, 71--102
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/217502
dc.subjectCommutative Algebra
dc.subjectCombinatorics
dc.subject13H10; 13F20
dc.titleBlowup algebras of square-free monomial ideals and some links to combinatorial optimization problems
dc.typetext

Files

Collections

arXiv