中文

源于二部图且与内多项式相关的具 $\gamma$-正性的自反多面体

组合数学 2020-09-07 v4 交换代数

摘要

本文中,我们引入源于根系 BnB_n 与有限图 GG 的多面体 BG{\mathcal B}_G,并研究其组合与代数性质。特别地,我们证明 BG{\mathcal B}_G 是自反的当且仅当 GG 是二部的。此外在二部情形下,BG{\mathcal B}_G 具有正则单模三角剖分。这意味着当 GG 为二部图时,BG{\mathcal B}_Ghh^*-多项式是回文且单峰的。进一步,我们讨论更强的性质,即 hh^*-多项式的 γ\gamma-正性与实根性。事实上,若 GG 为二部图,则 BG{\mathcal B}_Ghh^*-多项式是 γ\gamma-正的,且其 γ\gamma-多项式由一个内多项式(超图 Tutte 多项式的一种版本)给出。hh^*-多项式有实根当且仅当相应的内多项式有实根。由 Neggers--Stanley 猜想的一个反例,我们构造了一个二部图 GG,其 hh^*-多项式非实根但 γ\gamma-正,并与一个球面的旗三角剖分的 hh-多项式一致。

关键词

引用

@article{arxiv.1810.12258,
  title  = {Reflexive polytopes arising from bipartite graphs with $\gamma$-positivity associated to interior polynomials},
  author = {Hidefumi Ohsugi and Akiyoshi Tsuchiya},
  journal= {arXiv preprint arXiv:1810.12258},
  year   = {2020}
}

备注

20 pages, 5 figures, many explanations are added, References are added and updated