Osaka Journal of Mathematics

Ideals of fiber type and polymatroids

Jürgen Herzog, Takayuki Hibi, and Marius Vladoiu

Full-text: Open access

Abstract

In the first half of this paper, we complement the theory on discrete polymatroids. More precisely, (i) we prove that a discrete polymatroid satisfying the strong exchange property is, up to an affinity, of Veronese type; (ii) we classify all uniform matroids which are level; (iii) we introduce the concept of ideals of fiber type and show that all polymatroidal ideals are of fiber type. On the other hand, in the latter half of this paper, we generalize the result proved by Stefan Blum that the defining ideal of the Rees ring of a base sortable matroid possesses a quadratic Gröbner basis. For this purpose we introduce the concept of ``$l$-exchange property'' and show that a Gröbner basis of the defining ideal of the Rees ring of an ideal $I$ can be determined and that $I$ is of fiber type if $I$ satisfies the $l$-exchange property. Ideals satisfying the $l$-exchange property include strongly stable ideals, polymatroid ideals of base sortable discrete polymatroids, ideals of Segre-Veronese type and certain ideals related to classical root systems.

Article information

Source
Osaka J. Math., Volume 42, Number 4 (2005), 807-829.

Dates
First available in Project Euclid: 21 July 2006

Permanent link to this document
https://projecteuclid.org/euclid.ojm/1153494553

Mathematical Reviews number (MathSciNet)
MR2195995

Zentralblatt MATH identifier
1092.05012

Citation

Herzog, Jürgen; Hibi, Takayuki; Vladoiu, Marius. Ideals of fiber type and polymatroids. Osaka J. Math. 42 (2005), no. 4, 807--829. https://projecteuclid.org/euclid.ojm/1153494553


Export citation