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

S. Mendelson; A. Pajor; M. Rudelson

doi:10.1007/s00454-005-1186-y

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

S. Mendelson^*, A. Pajor, M. Rudelson

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

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.

Original language	English
Pages (from-to)	365-379
Number of pages	15
Journal	Discrete and Computational Geometry
Volume	34
Issue number	3
DOIs	https://doi.org/10.1007/s00454-005-1186-y
Publication status	Published - Sept 2005

Access to Document

10.1007/s00454-005-1186-y

Cite this

@article{e83437827a9f4e57ae657a12a7d4184a,

title = "The geometry of random {-1,1}-polytopes",

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.",

author = "S. Mendelson and A. Pajor and M. Rudelson",

year = "2005",

month = sep,

doi = "10.1007/s00454-005-1186-y",

language = "English",

volume = "34",

pages = "365--379",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

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

AU - Mendelson, S.

AU - Pajor, A.

AU - Rudelson, M.

PY - 2005/9

Y1 - 2005/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=23944512862&partnerID=8YFLogxK

U2 - 10.1007/s00454-005-1186-y

DO - 10.1007/s00454-005-1186-y

M3 - Article

SN - 0179-5376

VL - 34

SP - 365

EP - 379

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

IS - 3

ER -

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

Abstract

Access to Document

Other files and links

Fingerprint

Cite this