Lifting inequalities for polytopes

被引：10
|
作者：
Ehrenborg, R [1 ]
机构：
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
来源：
ADVANCES IN MATHEMATICS | 2005年 / 193卷 / 01期
基金：
美国国家科学基金会;
关键词：
linear inequalities; flag f-vector; ed-index; toric g-vector;
D O I：
10.1016/j.aim.2004.05.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present a method of lifting linear inequalities for the flag f-vector of polytopes to higher dimensions. Known inequalities that can be lifted using this technique are the non-negativity of the toric g-vector and that the simplex minimizes the cd-index. We obtain new inequalities for six-dimensional polytopes. In the last section we present the currently best known inequalities for dimensions 5 through 8. (c) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码：205 / 222
页数：18
相关论文
共 50 条
  • [1] Simultaneously lifting sets of binary variables into cover inequalities for knapsack polytopes
    Easton, Todd
    Hooker, Kevin
    DISCRETE OPTIMIZATION, 2008, 5 (02) : 254 - 261
  • [2] Families of tight inequalities for polytopes
    Stenson, C
    DISCRETE & COMPUTATIONAL GEOMETRY, 2005, 34 (03) : 507 - 521
  • [3] Families of Tight Inequalities for Polytopes
    Catherine Stenson
    Discrete & Computational Geometry, 2005, 34 : 507 - 521
  • [4] Lifting noncontextuality inequalities
    Choudhary, Raman
    Barbosa, Rui Soares
    Cabello, Adan
    PHYSICAL REVIEW A, 2024, 109 (05)
  • [5] Lifting simplicial complexes to the boundary of convex polytopes
    Pournin, Lionel
    DISCRETE MATHEMATICS, 2012, 312 (19) : 2849 - 2862
  • [6] LIFTING FACETS OF ZERO-ONE POLYTOPES
    ZEMEL, E
    MATHEMATICAL PROGRAMMING, 1978, 15 (03) : 268 - 277
  • [7] Lifting Bell inequalities
    Pironio, S
    JOURNAL OF MATHEMATICAL PHYSICS, 2005, 46 (06)
  • [8] Wheel inequalities for stable set polytopes
    Cheng, E
    Cunningham, WH
    MATHEMATICAL PROGRAMMING, 1997, 77 (03) : 389 - 421
  • [9] Multipartite causal correlations: Polytopes and inequalities
    Abbott, Alastair A.
    Giarmatzi, Christina
    Costa, Fabio
    Branciard, Cyril
    PHYSICAL REVIEW A, 2016, 94 (03)
  • [10] Inequalities for f∗-vectors of lattice polytopes
    Beck, Matthias
    Deligeorgaki, Danai
    Hlavacek, Max
    Valencia-Porras, Jeronimo
    ADVANCES IN GEOMETRY, 2024, 24 (02) : 141 - 150
12345