Reflexive polytopes arising from partially ordered sets and perfect graphs

被引:5
|
作者
Hibi, Takayuki [1 ]
Tsuchiya, Akiyoshi [1 ]
机构
[1] Osaka Univ, Grad Sch Informat Sci & Technol, Dept Pure & Appl Math, Suita, Osaka 5650871, Japan
关键词
Reflexive polytope; Integer decomposition property; Order polytope; Stable set polytope; Perfect graph; Ehrhart; -polynomial; Grobner basis; 13P10; 52B20; QUADRATIC GROBNER BASES; INITIAL IDEALS;
D O I
10.1007/s10801-018-0817-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Reflexive polytopes which have the integer decomposition property are of interest. Recently, some large classes of reflexive polytopes with integer decomposition property coming from the order polytopes and the chain polytopes of finite partially ordered sets are known. In the present paper, we will generalize this result. In fact, by virtue of the algebraic technique on Grobner bases, new classes of reflexive polytopes with the integer decomposition property coming from the order polytopes of finite partially ordered sets and the stable set polytopes of perfect graphs will be introduced. Furthermore, the result will give a polyhedral characterization of perfect graphs. Finally, we will investigate the Ehrhart -polynomials of these reflexive polytopes.
引用
收藏
页码:69 / 81
页数:13
相关论文
共 50 条