A comparison theorem for f-vectors of simplicial polytopes

被引:0
|
作者
Bjoerner, Anders [1 ]
机构
[1] Royal Inst Technol, Dept Math, S-10044 Stockholm, Sweden
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let f(i)(P) denote the number of i-dimensional faces of a convex polytope P. Furthermore, let S(n, d) and C(n, d) denote, respectively, the stacked and the cyclic d-dimensional polytopes on n vertices. Our main result is that for every simplicial d-polytope P, if f(r) (S (n(1), d)) <= f(r) (P) <= f(r) (C (n(2), d)) for some integers n(1), n(2) and r, then f(s) (S (n(1), d)) <= f(s) (P) <= f(s) (C (n(2), d)) for all s such that r < s. For r = 0 these inequalities are the well-known lower and upper bound theorems for simplicial polytopes. The result is implied by a certain "comparison theorem" for f-vectors, formulated in Section 4. Among its other consequences is a similar lower bound theorem for centrally-symmetric simplicial polytopes.
引用
收藏
页码:347 / 356
页数:10
相关论文
共 50 条
  • [41] On the f-vectors of cutsets in the Boolean lattice
    Haines, M
    Shahriari, S
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2001, 93 (01) : 177 - 181
  • [42] Flag f-vectors of colored complexes
    Frohmader, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (05) : 937 - 941
  • [43] f-Vectors of 3-Manifolds
    Lutz, Frank H.
    Sulanke, Thom
    Swartz, Ed
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (02):
  • [44] f-Vectors Implying Vertex Decomposability
    Lason, Michal
    DISCRETE & COMPUTATIONAL GEOMETRY, 2013, 49 (02) : 296 - 301
  • [45] Semi-algebraic sets of f-vectors
    Sjoeberg, Hannah
    Ziegler, Guenter M.
    ISRAEL JOURNAL OF MATHEMATICS, 2019, 232 (02) : 827 - 848
  • [46] A Lower Bound Theorem for Centrally Symmetric Simplicial Polytopes
    Klee, Steven
    Nevo, Eran
    Novik, Isabella
    Zhen, Hailun
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 61 (03) : 541 - 561
  • [47] A Lower Bound Theorem for Centrally Symmetric Simplicial Polytopes
    Steven Klee
    Eran Nevo
    Isabella Novik
    Hailun Zheng
    Discrete & Computational Geometry, 2019, 61 : 541 - 561
  • [48] The Number of M-Sequences and f-Vectors
    Svante Linusson
    Combinatorica, 1999, 19 : 255 - 266
  • [49] Zeros of reliability polynomials and f-vectors of matroids
    Wagner, DG
    COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (02): : 167 - 190
  • [50] On the f-vectors of the pyramidal triangulations of point configurations
    Shevchenko V.N.
    Gruzdev D.V.
    Journal of Applied and Industrial Mathematics, 2009, 3 (01) : 133 - 143