Groebner Bases for Transportation Polytopes
Abstract
The toric ideals of $3\times 3$ 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 $3 \times 3$ transportation polytopes.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- July 2006
- DOI:
- 10.48550/arXiv.math/0607194
- arXiv:
- arXiv:math/0607194
- Bibcode:
- 2006math......7194H
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Commutative Algebra;
- Mathematics - Algebraic Geometry;
- 52B20;
- 14M25;
- 13P10
- E-Print:
- 11 pages