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.

arXiv comment11 pages

References in corpus (1)

• Compressed polytopes and statistical disclosure limitation