Quadratic Gröbner bases for smooth 3 3 transportation polytopes

DOI10.1007/S10801-009-0173-4zbMATH Open1200.13046arXivmath/0607194OpenAlexW1995275960MaRDI QIDQ968236FDOQ968236

Christian Haase, Andreas Paffenholz

Publication date: 5 May 2010

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: The toric ideals of $3imes3$ transportation polytopes $T$ are quadratically generated. The only exception is the Birkhoff polytope $B_3$. If $T$ is not a multiple of $B_3$, these ideals even have squarefree quadratic initial ideals. This class contains all smooth $3imes3$ transportation polytopes.

Full work available at URL: https://arxiv.org/abs/math/0607194

Recommendations

• Toric ideals of flow polytopes
• Lexicographic Gröbner bases for transportation problems of format \(r\times 3\times 3\)
• scientific article; zbMATH DE number 1736031
• Simple polytopes arising from finite graphs
• Toric rings and ideals of nested configurations

zbMATH Keywords

toric idealtransportation polytopequadratic triangulationGröbner basis

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Polytopes and polyhedra (52B99)

Cites Work

• polymake: a framework for analyzing convex polytopes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Introduction to Toric Varieties. (AM-131)
• Title not available (Why is that?)
• A criterion for the ideal of a projectively embedded toric surface to be generated by quadrics
• Equations Defining Toric Varieties
• Convex polytopes all of whose reverse lexicographic initial ideals are squarefree
• Title not available (Why is that?)
• Markov bases for noncommutative Fourier analysis of ranked data
• Compressed polytopes and statistical disclosure limitation
• Gröbner Bases of Simplicial Toric Ideals
• Title not available (Why is that?)
• Counting integer flows in networks
• Representation of the Hirzebruch-Kleinschmidt varieties by quadrics
• Toric Ideals of Flow Polytopes

Cited In (8)

• Existence of unimodular triangulations — positive results
• Markov degree of the Birkhoff model
• Bounds on the coefficients of tension and flow polynomials
• On Syzygies for Rings of Invariants of Abelian Groups
• Diagonal splittings of toric varieties and unimodularity
• Toric rings and ideals of nested configurations
• Low dimensional flow polytopes and their toric ideals
• Singularities and radical initial ideals

Uses Software

• polymake

This page was built for publication: Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes

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