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

From MaRDI portal





scientific article; zbMATH DE number 5703803
Language Label Description Also known as
default for all languages
No label defined
    English
    Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes
    scientific article; zbMATH DE number 5703803

      Statements

      Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes (English)
      0 references
      0 references
      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

      Identifiers