English

A centrally symmetric version of the cyclic polytope

Combinatorics 2007-05-23 v1 Metric Geometry

Abstract

We define a centrally symmetric analogue of the cyclic polytope and study its facial structure. We conjecture that our polytopes provide asymptotically the largest number of faces in all dimensions among all centrally symmetric polytopes with n vertices of a given even dimension d=2k when d is fixed and n grows. For a fixed even dimension d=2k and an integer 0< j <k we prove that the maximum possible number of j-dimensional faces of a centrally symmetric d-dimensional polytope with n vertices is at least (c_j(d)+o(1)) {n \choose j+1} for some c_j(d)>0 and at most (1-2^{-d}+o(1)){n \choose j+1} as n grows. We show that c_1(d) \geq (d-2)/(d-1).

Keywords

Cite

@article{arxiv.math/0611893,
  title  = {A centrally symmetric version of the cyclic polytope},
  author = {Alexander Barvinok and Isabella Novik},
  journal= {arXiv preprint arXiv:math/0611893},
  year   = {2007}
}

Comments

23 pages, 2 figures

R2 v1 2026-07-22T17:47:07.137Z