中文

色对称函数的牛顿多面体与洛伦兹性质

组合数学 2025-02-11 v4

摘要

色对称函数是代数组合学中研究透彻的对称函数,它推广了色多项式,并与黑森伯格簇和对角调和相联系。受 Stanley--Stembridge 猜想的启发,我们证明了 Dyck 路径的漠不关心图的允许着色权值是置换多面体 Pλ\mathcal{P}_\lambda 的格点,并给出了主导权 λ\lambda 的公式。此外,我们猜想此类色对称函数是洛伦兹的——这一性质由 Brändén 和 Huh 引入,作为离散凸分析与组合学中凹性性质之间的桥梁——并证明了该猜想对阿贝尔 Dyck 路径成立。我们将关于牛顿多面体的结果推广到 (3+1)-自由偏序集的不可比图,并给出了源于我们工作的一些猜想与结果,包括关于计算系数的复杂性以及与对角调和中 ζ\zeta 映射的关系的结果。

关键词

引用

@article{arxiv.2201.07333,
  title  = {The Newton polytope and Lorentzian property of chromatic symmetric functions},
  author = {Jacob P. Matherne and Alejandro H. Morales and Jesse Selover},
  journal= {arXiv preprint arXiv:2201.07333},
  year   = {2025}
}

备注

27 pages, 10 figures. v4: Added an appendix with a counterexample to Conjecture 6.3 found by Ricky Liu and Cynthia Vinzant (private communication). Updated references