Abstract
Random {-1,1}-polytopes demonstrate extremal behavior with respect to many geometric characteristics. We illustrate this by showing that the combinatorial dimension, entropy and Gelfand numbers of these polytopes are extremal at every scale of their arguments.
Article PDF
Similar content being viewed by others
Use our pre-submission checklist
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Mendelson, S., Pajor, A. & Rudelson, M. The Geometry of Random {-1,1}-Polytopes. Discrete Comput Geom 34, 365–379 (2005). https://doi.org/10.1007/s00454-005-1186-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-005-1186-y