Groebner Bases for Transportation Polytopes

Christian Haase; Andreas Paffenholz

Groebner Bases for Transportation Polytopes

组合数学 2007-05-23 v1 交换代数代数几何

作者: Christian Haase , Andreas Paffenholz

摘要

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.

引用

@article{arxiv.math/0607194,
  title  = {Groebner Bases for Transportation Polytopes},
  author = {Christian Haase and Andreas Paffenholz},
  journal= {arXiv preprint arXiv:math/0607194},
  year   = {2007}
}

备注

11 pages

相关论文

查看更多相关论文 →