Centrally symmetric polytopes with many faces

被引:0
|
作者
Alexander Barvinok
Seung Jin Lee
Isabella Novik
机构
[1] University of Michigan,Department of Mathematics
[2] University of Washington,Department of Mathematics
来源
关键词
Convex Hull; Distinct Point; Inverse Image; Trigonometric Polynomial; Distinct Vertex;
D O I
暂无
中图分类号
学科分类号
摘要
We present explicit constructions of centrally symmetric polytopes with many faces: (1) we construct a d-dimensional centrally symmetric polytope P with about 3d/4 ≈ (1.316)d vertices such that every pair of non-antipodal vertices of P spans an edge of P, (2) for an integer k ≥ 2, we construct a d-dimensional centrally symmetric polytope P of an arbitrarily high dimension d and with an arbitrarily large number N of vertices such that for some 0 < δk < 1 at least (1 − (δk)d)(kN) k-subsets of the set of vertices span faces of P, and (3) for an integer k ≥ 2 and α > 0, we construct a centrally symmetric polytope Q with an arbitrarily large number of vertices N and of dimension d = k1+o(1) such that at least \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$(1 - k^{ - \alpha } )(_k^N )$\end{document}k-subsets of the set of vertices span faces of Q.
引用
收藏
页码:457 / 472
页数:15
相关论文
共 50 条
  • [1] CENTRALLY SYMMETRIC POLYTOPES WITH MANY FACES
    Barvinok, Alexander
    Lee, Seung Jin
    Novik, Isabella
    ISRAEL JOURNAL OF MATHEMATICS, 2013, 195 (01) : 457 - 472
  • [2] POLYTOPES WITH CENTRALLY SYMMETRIC FACES
    MCMULLEN, P
    ISRAEL JOURNAL OF MATHEMATICS, 1970, 8 (02) : 194 - &
  • [3] POLYTOPES WITH CENTRALLY SYMMETRIC FACES
    SHEPHARD, GC
    CANADIAN JOURNAL OF MATHEMATICS, 1967, 19 (06): : 1206 - &
  • [4] THE NUMBER OF FACES OF CENTRALLY-SYMMETRIC POLYTOPES
    KALAI, G
    GRAPHS AND COMBINATORICS, 1989, 5 (04) : 389 - 391
  • [5] Many faces of symmetric edge polytopes
    D'Ali, Alessio
    Delucchi, Emanuele
    Michalek, Mateusz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [6] POLYTOPES WITH CENTRALLY SYMMETRIC FACETS
    MCMULLEN, P
    ISRAEL JOURNAL OF MATHEMATICS, 1976, 23 (3-4) : 337 - 338
  • [7] DIAGRAMS FOR CENTRALLY SYMMETRIC POLYTOPES
    MCMULLEN, P
    SHEPHARD, GC
    MATHEMATIKA, 1968, 15 (30P2) : 123 - &
  • [8] Centrally symmetric configurations of order polytopes
    Hibi, Takayuki
    Matsuda, Kazunori
    Ohsugi, Hidefumi
    Shibata, Kazuki
    JOURNAL OF ALGEBRA, 2015, 443 : 469 - 478
  • [9] Symmetrization procedures and convexity in centrally symmetric polytopes
    Guessab, Allal
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 : 74 - 82
  • [10] HYPERPLANE TRANSVERSALS OF HOMOTHETICAL, CENTRALLY SYMMETRIC POLYTOPES
    Horst Martini
    Anita Schöbel
    Periodica Mathematica Hungarica, 2000, 39 (1-3) : 73 - 81