Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes (Q968236)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes |
scientific article |
Statements
Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes (English)
0 references
5 May 2010
0 references
A lattice polytope is smooth if its normal fan defines a smooth projective variety. \textit{G. Ewald} and \textit{A. Schmeinck} [Beitr.\ Algebra Geom.\ 34 , No.\ 2, 151--156 (1993; Zbl 0838.14041)], as well as \textit{B. Sturmfels} [Proc. Symp. Pure Math. 62(pt.2), 437--449 (1997; Zbl 0914.14022)] have asked whether the defining ideal of the projective variety defined by the normal fan of a smooth lattice polytope is generated by quadratic binomials. The paper shows that the toric ideals of \(3\times 3\) transportation polytopes are quadratically generated, except for the Birkhoff polytope \(B_3\). If the transportation polytope is not multiple of \(B_3\) then the associated ideal even has a square-free quadratic initial ideal. This class contains all smooth \(3\times 3\) transportation polytopes.
0 references
toric ideal
0 references
Gröbner basis
0 references
quadratic triangulation
0 references
transportation polytope
0 references
0 references