Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4624565 | Advances in Applied Mathematics | 2015 | 16 Pages |
Abstract
It was shown in [19] that the maximal surface area of a convex set in Rn with respect to a rotation invariant log-concave probability measure γ is of order nVar|X|4E|X|, where X is a random vector in Rn distributed with respect to γ. In the present paper we discuss surface area of convex polytopes PK with K facets. We find tight bounds on the maximal surface area of PK in terms of K. We show that γ(âPK)â²nE|X|â
logâ¡Kâ
logâ¡n for all K. This bound is better than the general bound for all Kâ[2,ecVar|X|]. Moreover, for all K in that range the bound is exact up to a factor of logâ¡n: for each Kâ[2,ecVar|X|] there exists a polytope PK with at most K facets such that γ(âPK)â³nE|X|logâ¡K.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Galyna Livshyts,