中文

关于稀疏多边形 Ehrlin 多项式 magic 积性的研究

组合数学 2025-05-01 v1

摘要

一个次数为 dd 的多项式 f(x)f(x) 若在依据基底 {xi(x+1)di}i=0d展开后所有系数均为非负数,则称其为magic积性。已知若\{x^i(x+1)^{d-i}\}_{i=0}^d 展开后所有系数均为非负数, 则称其为 magic 积性。已知若 f(x)magic积性,则其生成函数分子中的多项式具有实根。本文证明:对于一个系数为正实数的多项式 为 magic 积性,则其生成函数分子中的多项式具有实根。本文证明:对于一个系数为正实数的多项式 f(x),存在正实数,存在正实数 k,使得对任意,使得对任意 k' \geq kf(k'x)均为magic积性。进一步地,对于任意整数 均为 magic 积性。进一步地,对于任意整数 d \geq 3,我们证明存在,我们证明存在 d维多边形 维多边形 P,使得给定整数,使得给定整数 kkP$ 的 Ehrlin 多项式非 magic 积性。最后,我们研究了特定多边形稀释程度以使其 Ehrlin 多项式达到 magic 积性所需的程度。

关键词

引用

@article{arxiv.2504.21395,
  title  = {On the magic positivity of Ehrhart polynomials of dilated polytopes},
  author = {Masato Konoike},
  journal= {arXiv preprint arXiv:2504.21395},
  year   = {2025}
}

备注

14 page