Torische Ideale von Flusspolytopen

MaRDI QIDQ6206888zbMATH OpenFDO

Publication date 22 September 2007

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: In dieser Diplomarbeit werden einige Gradschranken f"ur Erzeugendensysteme und Gr"obnerbasen 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"obnerbasis eines beliebigen (m imes n)-Transportpolytops bez"uglich einer beliebigen umgekehrt lexikographischen Termordnung hat h"ochstens Grad mn/2. Wir konstruieren auch ein Beispiel, f"ur das diese Schranke ann"ahernd scharf ist. ----- In this Diplomarbeit (Master's thesis), we prove some degree bounds for generating sets and Gr"obner 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"obner basis of an arbitrary (m imes 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.

This page was built for publication: Torische Ideale von Flusspolytopen

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6206888)