中文

整多面体的 Ehrhart 等价、等分解与单模等价

组合数学 2021-01-22 v1

摘要

Ehrhart 多项式是被广泛研究的结构,用于插值整 nn-多面体膨胀后的离散体积。然而,Ehrhart 多项式的系数仍未被完全理解,且两个多面体何时具有等价 Ehrhart 多项式尚属未知。本文中,我们建立了 Ehrhart 等价与另外两种等价形式之间的关系:Rn\mathbb{R}^n 中两个整 nn-多面体的 GLn(Z)\operatorname{GL}_n(\mathbb{Z})-等分解与单模等价。我们猜想任意两个 Ehrhart 等价的整 nn-多面体 P,QRnP,Q\subset\mathbb{R}^nGLn(Z)\operatorname{GL}_n(\mathbb{Z})-等分解为 1(n1)!\frac{1}{(n-1)!} 阶单模单形,从而推广了已知的 n=1,2,3n=1, 2, 3 情形。我们还创建了检验 Rn\mathbb{R}^n 中任意两个整 nn-单形单模等价的算法。进而发现并证明了整 22-单形的单模等价与其 nn 维棱锥的单模等价之间的新的一一对应。最后,我们证明了对所有 n2n \ge 2,Rn\mathbb{R}^n 中存在非单模等价的整 nn-单形。

关键词

引用

@article{arxiv.2101.08771,
  title  = {Ehrhart-Equivalence, Equidecomposability, and Unimodular Equivalence of Integral Polytopes},
  author = {Fiona Abney-McPeek and Sanket Biswas and Senjuti Dutta and Yongyuan Huang and Deyuan Li and Nancy Xu},
  journal= {arXiv preprint arXiv:2101.08771},
  year   = {2021}
}