Date
Mon, 31 Jan 2011
15:45
Location
Eagle House
Speaker
Imre Barany
Organisation
Budapest and London

Abstract: A random polytope $K_n$ is, by definition, the convex hull of $n$ random independent, uniform points from a convex body $K subset R^d$. The investigation of random polytopes started with Sylvester in 1864. Hundred years later R\'enyi and Sulanke began studying the expectation of various functionals of $K_n$, for instance number of vertices, volume, surface area, etc. Since then many papers have been devoted to deriving precise asymptotic formulae for the expectation of the volume of $K \setminus K_n$, for instance. But with few notable exceptions, very little has been known about the distribution of this functional. In the last couple of years, however, two breakthrough results have been proved: Van Vu has given tail estimates for the random variables in question, and M. Reitzner has obtained a central limit theorem in the case when $K$ is a smooth convex body. In this talk I will explain these new results and some of the subsequent development: upper and lower bounds for the variance, central limit theorems when $K$ is a polytope. Time permitting, I will indicate some connections lattice polytopes.

Last updated on 3 Apr 2022, 1:32am. Please contact us with feedback and comments about this page.