arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Joseph P. Brennan

2 paper(s) by this author · All BibTeX
2010-08-01
Noether normalizations, reductions of ideals, and matroids
Published in Proc. Amer. Math. Soc. 139 (2011), no. 8, 2671-2680 • View PublicationBIB
We show that given a finitely generated standard-graded algebra of dimension $d$ over an infinite field, its graded Noether normalizations obey a certain kind of `generic exchange', allowing one to pass between any two of them in at most $d$ steps. We prove analogous generic exchange theorems for minimal reductions of an ideal, minimal complete reductions of a set of ideals, and minimal complete reductions of multigraded $k$-algebras. Finally, we unify all these results into a common axiomatic framework by introducing a new topological-combinatorial structure we call a generic matroid, which is a common generalization of a topological space and a matroid.
Duality, a-invariants and canonical modules of rings arising from linear optimization problems
Published in Bull. Math. Soc. Sci. Math. Roumanie (N.S.) 51 (2008), no. 4, 279--305 • Search Publication
The aim of this paper is to study integer rounding properties of various systems of linear inequalities to gain insight about the algebraic properties of Rees algebras of monomial ideals and monomial subrings. We study the normality and Gorenstein property--as well as the canonical module and the a-invariant--of Rees algebras and subrings arising from systems with the integer rounding property. We relate the algebraic properties of Rees algebras and monomial subrings with integer rounding properties and present a duality theorem.