Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes

DOI10.1007/s10801-009-0173-4zbMath1200.13046arXivmath/0607194OpenAlexW1995275960MaRDI QIDQ968236

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

Gröbner basistoric idealtransportation polytopequadratic triangulation

Mathematics Subject Classification ID

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

Related Items

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

Uses Software

• polymake

Cites Work

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