中文

超单形的 Ehrhart 多项式的根

组合数学 2014-10-20 v2

摘要

本文研究了 nndd 维超单形 Δ(d,n)\Delta(d,n) 的 Ehrhart 多项式。通过计算实验以及 d=2d=2 时的已知结果,我们猜想:若 n2dn \geq 2d,则该 Ehrhart 多项式所有根的实部均为负数且大于 nd- \frac{n}{d}。在本文中,我们证明了当 d=3d=3 时该猜想成立,并且证明了若 4dn4 \leq d \ll n,则 Δ(d,n)\Delta(d,n) 的 Ehrhart 多项式的任意根 aa 均满足 nd<Re(a)<1-\frac{n}{d} < {\rm Re} (a) < 1

关键词

引用

@article{arxiv.1304.7587,
  title  = {Roots of the Ehrhart polynomial of hypersimplices},
  author = {Hidefumi Ohsugi and Kazuki Shibata},
  journal= {arXiv preprint arXiv:1304.7587},
  year   = {2014}
}

备注

18 pages, 8 figures