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 条
  • [1] Reflexive polytopes arising from partially ordered sets and perfect graphs
    Takayuki Hibi
    Akiyoshi Tsuchiya
    Journal of Algebraic Combinatorics, 2019, 49 : 69 - 81
  • [2] Reflexive polytopes arising from perfect graphs
    Hibi, Takayuki
    Tsuchiya, Akiyoshi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 157 : 233 - 246
  • [3] Smooth Fano Polytopes Arising from Finite Partially Ordered Sets
    Hibi, Takayuki
    Higashitani, Akihiro
    DISCRETE & COMPUTATIONAL GEOMETRY, 2011, 45 (03) : 449 - 461
  • [4] Smooth Fano Polytopes Arising from Finite Partially Ordered Sets
    Takayuki Hibi
    Akihiro Higashitani
    Discrete & Computational Geometry, 2011, 45 : 449 - 461
  • [5] Reflexive polytopes arising from edge polytopes
    Nagaoka, Takahiro
    Tsuchiya, Akiyoshi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 438 - 454
  • [6] Reflexive polytopes arising from bipartite graphs with γ-positivity associated to interior polynomials
    Ohsugi, Hidefumi
    Tsuchiya, Akiyoshi
    SELECTA MATHEMATICA-NEW SERIES, 2020, 26 (04):
  • [7] CAYLEY GRAPHS OF PARTIALLY ORDERED SETS
    Afkhami, Mojgan
    Barati, Zahra
    Khashyarmanesh, Kazem
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2013, 12 (04)
  • [8] QUADRATIC GROBNER BASES ARISING FROM PARTIALLY ORDERED SETS
    Hibi, Takayuki
    Matsuda, Kazunori
    Tsuchiya, Akiyoshi
    MATHEMATICA SCANDINAVICA, 2017, 121 (01) : 19 - 25
  • [9] Flag Enumeration in Polytopes, Eulerian Partially Ordered Sets and Coxeter Groups
    Billera, Louis J.
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES, 2010, : 2389 - 2415
  • [10] Normal polytopes arising from finite graphs
    Ohsugi, H
    Hibi, T
    JOURNAL OF ALGEBRA, 1998, 207 (02) : 409 - 426