Reflexive polytopes arising from edge polytopes

被引:1
|
作者
Nagaoka, Takahiro [1 ]
Tsuchiya, Akiyoshi [2 ]
机构
[1] Kyoto Univ, Grad Sch Sci, Dept Math, Kyoto 6068522, Japan
[2] Osaka Univ, Dept Pure & Appl Math, Grad Sch Informat Sci & Technol, Suita, Osaka 5650871, Japan
关键词
Reflexive polytope; Reflexive dimension; Gorenstein Fano polytope; Edge polytope; Normal polytope; (0,1)-polytope; Integer decomposition property; Finite simple graph; GRAPHS;
D O I
10.1016/j.laa.2018.08.012
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is known that every lattice polytope is unimodularly equivalent to a face of some reflexive polytope. A stronger question is to ask whether every (0, 1)-polytope is unimodularly equivalent to a facet of some reflexive polytope. A large family of (0, 1)-polytopes are the edge polytopes of finite simple graphs. In the present paper, it is shown that, by giving a new class of reflexive polytopes, each edge polytope is unimodularly equivalent to a facet of some reflexive polytope. Furthermore, we extend the characterization of normal edge polytopes to a characterization of normality for these new reflexive polytopes. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:438 / 454
页数:17
相关论文
共 50 条
  • [1] Reflexive polytopes arising from perfect graphs
    Hibi, Takayuki
    Tsuchiya, Akiyoshi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 157 : 233 - 246
  • [2] Flow polytopes and the graph of reflexive polytopes
    Altmann, Klaus
    Nill, Benjamin
    Schwentner, Sabine
    Wiercinska, Izolda
    DISCRETE MATHEMATICS, 2009, 309 (16) : 4992 - 4999
  • [3] The δ-vectors of reflexive polytopes and of the dual polytopes
    Tsuchiya, Akiyoshi
    DISCRETE MATHEMATICS, 2016, 339 (10) : 2450 - 2456
  • [4] Reflexive polytopes arising from partially ordered sets and perfect graphs
    Takayuki Hibi
    Akiyoshi Tsuchiya
    Journal of Algebraic Combinatorics, 2019, 49 : 69 - 81
  • [5] Reflexive polytopes arising from partially ordered sets and perfect graphs
    Hibi, Takayuki
    Tsuchiya, Akiyoshi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 49 (01) : 69 - 81
  • [6] Unconditional Reflexive Polytopes
    Kohl, Florian
    Olsen, McCabe
    Sanyal, Raman
    DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 64 (02) : 427 - 452
  • [7] Reflexive polytopes arising from bipartite graphs with γ-positivity associated to interior polynomials
    Ohsugi, Hidefumi
    Tsuchiya, Akiyoshi
    SELECTA MATHEMATICA-NEW SERIES, 2020, 26 (04):
  • [8] Unconditional Reflexive Polytopes
    Florian Kohl
    McCabe Olsen
    Raman Sanyal
    Discrete & Computational Geometry, 2020, 64 : 427 - 452
  • [9] Extremal Transitions from Nested Reflexive Polytopes
    Fredrickson, Karl
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2015, 335 (03) : 1381 - 1395
  • [10] Extremal Transitions from Nested Reflexive Polytopes
    Karl Fredrickson
    Communications in Mathematical Physics, 2015, 335 : 1381 - 1395