流多胞体的体积与 Ehrhart 多项式
组合数学
2018-04-23 v2
摘要
针对 型根系统的 Lidskii 公式,利用 Kostant 分割函数,将具有非负整数净流的完全图流多胞体的体积和 Ehrhart 多项式表示出来。对于每个整数多胞体,其体积是 Ehrhart 多项式的首项系数。Lidskii 公式的美妙之处在于揭示了对于这些多胞体,其 Ehrhart 多项式函数可以从其体积函数推导出来!Baldoni 和 Vergne 将 Lidskii 的结果推广到了任意图 和非负整数净流的流多胞体。虽然他们的公式在本质上是组合的,但其证明是基于留数计算的。在本文中,我们构建了流多胞体的典范多胞体剖分,并以此证明了 Baldoni-Vergne-Lidskii 公式。与这些公式最初的计算证明相比,我们的证明揭示了它们的几何与组合性质。最后,我们通过典范多胞体剖分展示了 Lidskii 公式的计数性质。
引用
@article{arxiv.1710.00701,
title = {Volumes and Ehrhart polynomials of flow polytopes},
author = {Karola Mészáros and Alejandro H. Morales},
journal= {arXiv preprint arXiv:1710.00701},
year = {2018}
}
备注
28 pages, 10 figures, v2. includes proof of a second formula for the lattice points and an appendix with examples