Quadratic Gröbner bases for smooth 3 3 transportation polytopes

DOI10.1007/S10801-009-0173-4MaRDI QIDQ968236zbMATH OpenOpenAlexFDO

Authors Christian Haase, Andreas Paffenholz

Publication date 5 May 2010

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 993566 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 1182907 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• scientific article; zbMATH DE number 2223040 (Why is no real title available?)
• A criterion for the ideal of a projectively embedded toric surface to be generated by quadrics
• Compressed polytopes and statistical disclosure limitation
• Convex polytopes all of whose reverse lexicographic initial ideals are squarefree
• Counting integer flows in networks
• Equations Defining Toric Varieties
• Gröbner bases of simplicial toric ideals
• Introduction to Toric Varieties. (AM-131)
• Markov bases for noncommutative Fourier analysis of ranked data
• Representation of the Hirzebruch-Kleinschmidt varieties by quadrics
• Toric ideals of flow polytopes
• polymake: a framework for analyzing convex polytopes

Cited in

(10)

• Markov degree of the Birkhoff model
• Bounds on the coefficients of tension and flow polynomials
• Toric ideals of flow polytopes
• On Syzygies for Rings of Invariants of Abelian Groups
• Diagonal splittings of toric varieties and unimodularity
• Lexicographic Gröbner bases for transportation problems of format \(r\times 3\times 3\)
• Existence of unimodular triangulations -- positive results
• Toric rings and ideals of nested configurations
• Low dimensional flow polytopes and their toric ideals
• Singularities and radical initial ideals

Describes a project that uses

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)