2007/09/22 by Matthias Lenz, Lenz, Matthias
Mathematics · #13P10 #14M25 #52B20 #Advanced Combinatorial Mathematics #Algebraic Geometry and Number Theory #Combinatorics (math.CO) #Commutative Algebra (math.AC) #Commutative Algebra and Its Applications #FOS: Mathematics #math.AC #math.CO #msc:13P10 #msc:14M25 #msc:52B20
paper · pdf · doi:10.48550/arxiv.0709.3570
79 pages, in German, this is the author's Diplomarbeit (Master's thesis), minor layout improvements
openalex publication_date 2007/09/22 · arxiv created 2007/11/02 · arxiv updated 2011/11/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In dieser Diplomarbeit werden einige Gradschranken für Erzeugendensysteme und Gröbnerbasen von torischen Idealen von Flusspolytopen bewiesen. Alle torischen Ideale von Flusspolytopen sind im Grad 3 erzeugt. Glatte (3x4)-Transportpolytope sind sogar im Grad 2 erzeugt. Die reduzierte Gröbnerbasis eines beliebigen (m × n)-Transportpolytops bezüglich einer beliebigen umgekehrt lexikographischen Termordnung hat höchstens Grad mn/2. Wir konstruieren auch ein Beispiel, für das diese Schranke annähernd scharf ist. ----- In this Diplomarbeit (Master's thesis), we prove some degree bounds for generating sets and Gröbner bases of toric ideals of flow polytopes. All toric ideals of flow polytopes are generated in degree three. Smooth (3x4)-transportation polytopes are even generated in degree 2. The reduced Gröbner basis of an arbitrary (m × n)-transportation polytope with respect to an arbitrary reverse lexikographic term order has at most degree mn/2. We also construct an example, for which this bound is almost sharp.