Ideals of fiber type and polymatroids
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...
Gespeichert in:
Veröffentlicht in: | Osaka journal of mathematics 2005-12, Vol.42 (no. 4), p.807-829 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|