English

Vertex generated polytopes

Metric Geometry 2024-07-31 v1 Combinatorics

Abstract

In this paper we define and investigate a class of polytopes which we call "vertex generated" consisting of polytopes which are the average of their 00 and nn dimensional faces. We show many results regarding this class, among them: that the class contains all zonotopes, that it is dense in dimension n=2n=2, that any polytope can be summed with a zonotope so that the sum is in this class, and that a strong form of the celebrated "Maurey Lemma" holds for polytopes in this class. We introduce for every polytope a parameter which measures how far it is from being vertex-generated, and show that when this parameter is small, strong covering properties hold.

Keywords

Cite

@article{arxiv.2407.20604,
  title  = {Vertex generated polytopes},
  author = {Shiri Artstein-Avidan and Tomer Falah and Boaz A. Slomka},
  journal= {arXiv preprint arXiv:2407.20604},
  year   = {2024}
}

Comments

replacement of 2306.15293, paper no. 2/3. 22 pages, 2 figures

R2 v1 2026-06-28T17:57:49.510Z