Tutte多项式决定了Ehrhart多项式的线性系数
The Tutte polynomial determines the linear coefficient of the Ehrhart polynomial
首次发表
浏览论文内容
中文总结 AI 辅助
本研究证明了Tutte多项式与Ehrhart多项式线性系数的关系公式,刻画了对应极值拟阵并证明了Ferroni的猜想。
中文摘要 AI 辅助
我们证明了用Tutte多项式表示Ehrhart多项式线性系数的公式,还刻画了使该Ehrhart系数取极值的拟阵,证明了Ferroni的一个猜想。
英文摘要
We prove a formula for the linear coefficient of the Ehrhart polynomial in terms of the Tutte polynomial. Furthermore, we characterize the matroids that extremize this Ehrhart coefficient, proving a conjecture of Ferroni.