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 and dimensional faces. We show many results regarding this class, among them: that the class contains all zonotopes, that it is dense in dimension , 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