Quadratic Gröbner bases for smooth 3×3 transportation polytopes
Quadratic Gröbner bases for smooth 3×3 transportation polytopes
复制标题
用于平滑 3×3 传输多面体的二次 Gröbner 基底
DOI：
10.1007/s10801-009-0173-4
复制
发表时间：
2009
影响因子：
0.8
通讯作者：
Andreas Paffenholz
中科院分区：
文献类型：
--
作者：
Christian Haase;Andreas Paffenholz
[摘要]3×3运输多面体的环面理想
AbstractThe toric ideals of 3×3 transportation polytopes
$\mathsf{T}_{\mathbf{rc}}$
are quadratically generated. The only exception is the Birkhoff polytope B3.If
$\mathsf{T}_{\mathbf{rc}}$
is not a multiple of B3, these ideals even have square-free quadratic initial ideals. This class contains all smooth 3×3 transportation polytopes.