Journal ArticleOPEN ACCESS

The geometry of random {-1,1}-polytopes

Discrete and Computational Geometry (2005) 34(3) 365-379
DOI: 10.1007/s00454-005-1186-y
11Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

This article is free to access.

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. © 2005 Springer Science+Business Media, Inc.

Cite

CITATION STYLE

APA

Mendelson, S., Pajor, A., & Rudelson, M. (2005). The geometry of random {-1,1}-polytopes. Discrete and Computational Geometry, 34(3), 365–379. https://doi.org/10.1007/s00454-005-1186-y

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free