运输多面体的扰动
组合数学
2013-05-16 v2
摘要
我们描述了一种扰动方法，可用于将非简单多面体的多元生成函数（MGF）计算问题简化为简单多面体的MGF计算。然后，我们构造了一个适用于任何运输多面体的扰动。我们将此扰动应用于阶数为kn×n的中心运输多面体族，并得到了多面体每个顶点的可行锥的MGF以及多面体本身的MGF公式。我们得到的公式由组合对象枚举。公式的一个特例恢复了作者与De Loera和Yoshida给出的Birkhoff多面体的结果。我们还恢复了阶数为kn×n的运输多面体最大顶点数的公式。
引用
@article{arxiv.1203.0815,
title = {Perturbation of transportation polytopes},
author = {Fu Liu},
journal= {arXiv preprint arXiv:1203.0815},
year = {2013}
}
备注
25 pages, 3 figures. To appear in Journal of Combinatorial Theory Ser. A