有理多边形 Ehrhart 拟多项式的系数函数
组合数学
2009-06-04 v1
摘要
1976 年,P. R. Scott 刻画了凸整多边形的 Ehrhart 多项式。我们研究非整凸多边形的 Ehrhart 多项式和拟多项式的相同问题。定义伪整多边形(PIP)为凸有理多边形,其 Ehrhart 拟多项式是一个多项式。PIP 内部和边界上的格点数量决定了其 Ehrhart 多项式。我们证明,与整情况不同,存在具有 或 个边界点和任意数量 个内部点的 PIP。然而,当 时,PIP 是否必须满足 Scott 不等式 的问题仍然开放。转向 Ehrhart 拟多项式具有非平凡拟周期的情况,我们确定了有理多边形 Ehrhart 拟多项式系数函数可能具有的最小周期。
引用
@article{arxiv.0906.0674,
title = {Coefficient functions of the Ehrhart quasi-polynomials of rational polygons},
author = {Tyrrell B. McAllister},
journal= {arXiv preprint arXiv:0906.0674},
year = {2009}
}
备注
5 pages, 2 figures, 2008 International Conference on Information Theory and Statistical Learning (ITSL'08), held in Las Vagas, NV, July 2008