分母为 2 多边形的分类与 Ehrhart 理论
组合数学
2024-12-02 v1
摘要
我们提出了一种用于生长包含固定数量格点的分母为 多边形的算法,并对包含少数格点的这种多边形进行枚举。我们描述了有理多边形的 Ehrhart准多项式,以边界点和内部点计数为基础。利用这一点,我们界定了分母为 2 多边形 Ehrhart准多项式系数的范围。特别是,我们在内部点数为零的情况下完全分类了这些多项式。
关键词
引用
@article{arxiv.2411.19183,
title = {Classification and Ehrhart Theory of Denominator 2 Polygons},
author = {Girtrude Hamm and Johannes Hofscheier and Alexander Kasprzyk},
journal= {arXiv preprint arXiv:2411.19183},
year = {2024}
}
备注
21 pages, 7 figures