Reflexive polytopes arising from bipartite graphs with γ-positivity associated to interior polynomials

被引:0
|
作者
Ohsugi, Hidefumi [1 ]
Tsuchiya, Akiyoshi [2 ]
机构
[1] Kwansei Gakuin Univ, Sch Sci & Technol, Dept Math Sci, Sanda, Hyogo 6691337, Japan
[2] Univ Tokyo, Grad Sch Math Sci, Meguro Ku, Tokyo 1538914, Japan
来源
SELECTA MATHEMATICA-NEW SERIES | 2020年 / 26卷 / 04期
关键词
Reflexive polytope; Unimodular covering; Regular unimodular triangulation; gamma-Positive; Real-rooted; Interior polynomial; Matching generating polynomial; P-Eulerian polynomial; 05A15; 05C31; 13P10; 52B12; 52B20; QUADRATIC GROBNER BASES; ROOT POLYTOPES; COUNTEREXAMPLES; NEGGERS; STANLEY;
D O I
10.1007/s00029-020-00588-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce polytopes BG arising from root systems Bn and finite graphs G, and study their combinatorial and algebraic properties. In particular, it is shown that BG is reflexive if and only if G is bipartite. Moreover, in the case, BG has a regular unimodular triangulation. This implies that the h-polynomial of BG is palindromic and unimodal when G is bipartite. Furthermore, we discuss stronger properties, namely the gamma -positivity and the real-rootedness of the h-polynomials. In fact, if G is bipartite, then the h-polynomial of BG is gamma -positive and its gamma -polynomial is given by an interior polynomial (a version of the Tutte polynomial for a hypergraph). The h-polynomial is real-rooted if and only if the corresponding interior polynomial is real-rooted. From a counterexample to Neggers-Stanley conjecture, we construct a bipartite graph G whose h-polynomial is not real-rooted but gamma -positive, and coincides with the h-polynomial of a flag triangulation of a sphere.
引用
收藏
页数:22
相关论文
共 18 条