关于拟阵多面体的内部多项式与外部多项式系数
组合数学
2025-09-29 v1
摘要
Tutte 多项式是图与拟阵的重要不变量。Chen 和 Guo \emph{[Adv. in Appl. Math. 166 (2025) 102868.]} 证明了对于 -边连通图 以及任意满足 的 , 其中 , 是所有具有 条边的极小边割集构成的集合, 是图 的 Tutte 多项式,且 表示多项式 中 的系数。最近,Ma、Guan 和 Jin \emph{[arXiv.2503.06095, 2025.]} 将该结果从图推广到了拟阵,并同时得到了关于拟阵 的 系数的对偶结果。2013 年,作为图 的 和 向超图的推广,K\'{a}lm\'{a}n \emph{[Adv. Math. 244 (2013) 823-873.]} 引入了连通超图的内部多项式与外部多项式。Chen 和 Guo 提出了一个问题:能否将图的这些结果推广到超图的内部多项式与外部多项式?在本文中,我们通过获得更一般的拟阵多面体的结果对该问题作出了肯定回答,这不仅涵盖了超图的情形,同时也推广了 Ma、Guan 和 Jin 关于拟阵的结果。作为应用,我们证明了拟阵多面体上由这些系数构成的序列是单峰的;而拟阵整体系数的单峰性已于 2018 年由 Adiprasito、Huh 和 Katz 利用 Hodge 理论得到。
引用
@article{arxiv.2509.22142,
title = {On the coefficients of interior and exterior polynomials of polymatroids},
author = {Xiaxia Guan and Xian'an Jin and Tianlong Ma and Weihua Yang},
journal= {arXiv preprint arXiv:2509.22142},
year = {2025}
}