Maximal surface area of polytopes with respect to log-concave rotation invariant measures

Abstract: It was shown in cite{GL} that the maximal surface area of a convex set in

m a t h b b R^{n}

with respect to a rotation invariant log-concave probability measure

g a m m a

is of order

f r a c s q r t n s q r t [4] V a r | X | s q r t m a t h b b E | X |

, where

X

is a random vector in

m a t h b b R^{n}

distributed with respect to

g a m m a

. In the present paper we discuss surface area of convex polytopes

P_{K}

with

K

facets. We find tight bounds on the maximal surface area of

P_{K}

in terms of

K

. We show that

g a m m a (p a r t i a l P_{K}) l e s s s i m f r a c s q r t n m a t h b b E | X | c d o t s q r t l o g K c d o t l o g n

for all

K

. This bound is better then the general bound for all

K i n [2, e^{f r a c c s q r t V a r | X |}]

. Moreover, for all

K

in that range the bound is exact up to a factor of

l o g n

: for each

K i n [2, e^{f r a c c s q r t V a r | X |}]

there exists a polytope

P_{K}

with at most

K

facets such that

g a m m a (p a r t i a l P_{K}) g t r s i m f r a c s q r t n m a t h b b E | X | s q r t l o g K .

%For the measures

g a m m a_{p}

with densities

C_{n, p} e^{- f r a c | y |^{p} p}

(where

p > 0

) we obtain:

g a m m a_{p} (p a r t i a l P_{K}) l e s s s i m f r a c s q r t n m a t h b b E X s q r t l o g K,

which was obtained for the standard Gaussian measure

g a m m a_{2}

by F. Nazarov.

Recommendations

Cites work

Cited in

(7)

This page was built for publication: Maximal surface area of polytopes with respect to log-concave rotation invariant measures