Threshold for the expected measure of random polytopes

Publication date 21 February 2024

Abstract: Let

m u

be a log-concave probability measure on

{m a t h b b R}^{n}

and for any

N > n

consider the random polytope

K_{N} = m c o n v X_{1}, l d o t s, X_{N}

, where

X_{1}, X_{2}, l d o t s

are independent random points in

{m a t h b b R}^{n}

distributed according to

m u

. We study the question if there exists a threshold for the expected measure of

K_{N}

. Our approach is based on the Cramer transform

L a m b d a_{m u}^{a s t}

of

m u

. We examine the existence of moments of all orders for

L a m b d a_{m u}^{a s t}

and establish, under some conditions, a sharp threshold for the expectation

{m a t h b b E}_{m u^{N}} [m u (K_{N})]

of the measure of

K_{N}

: it is close to

0

if

l n N l l {m a t h b b E}_{m u} (L a m b d a_{m u}^{a s t})

and close to

1

if

l n N g g {m a t h b b E}_{m u} (L a m b d a_{m u}^{a s t})

. The main condition is that the parameter

should be small.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: Threshold for the expected measure of random polytopes