Groebner Bases for Transportation Polytopes
Combinatorics
2007-05-23 v1 Commutative Algebra
Algebraic Geometry
Abstract
The toric ideals of transportation polytopes are quadratically generated. The only exception is the Birkhoff polytope . If is not a multiple of , these ideals even have squarefree quadratic initial ideals. This class contains all smooth transportation polytopes.
Cite
@article{arxiv.math/0607194,
title = {Groebner Bases for Transportation Polytopes},
author = {Christian Haase and Andreas Paffenholz},
journal= {arXiv preprint arXiv:math/0607194},
year = {2007}
}
Comments
11 pages