Ehrhart 理论导引：多面体几何及其在枚举组合学中的应用
组合数学
2014-07-23 v2
摘要
本文作为一篇综述文章，介绍了 Ehrhart 理论（即多面体中的整点理论），并探讨了其在枚举组合学中的应用。主题涵盖组合学中的几何建模、Ehrhart 证明计数函数为多项式的方法、多面体锥与有理函数及拟对称函数之间的联系、系数界定的方法、组合互反定理、计算多面体中整点数量及有理函数表示的算法，以及最大公约数和欧几里得算法的可视化。
引用
@article{arxiv.1405.7647,
title = {An Invitation to Ehrhart Theory: Polyhedral Geometry and its Applications in Enumerative Combinatorics},
author = {Felix Breuer},
journal= {arXiv preprint arXiv:1405.7647},
year = {2014}
}
备注
30 pages, 18 figures