Threshold for the expected measure of the convex hull of random points with independent coordinates

Abstract

Let $μ$ be an even Borel probability measure on ${\mathbb R}$. For every $N>n$ consider $N$ independent random vectors $\vec{X}_1,\ldots ,\vec{X}_N$ in ${\mathbb R}^n$, with independent coordinates having distribution $μ$. We establish a sharp threshold for the product measure $μ_n$ of the random polytope $K_N:={\rm conv}\bigl\{\vec{X}_1,\ldots,\vec{X}_N\bigr\}$ in ${\mathbb R}^n$ under the assumption that the Legendre transform $Λ_μ^{\ast}$ of the logarithmic moment generating function of $μ$ satisfies the condition $$\lim\limits_{x\uparrow x^{\ast}}\dfrac{-\ln μ([x,\infty ))}{Λ_μ^{\ast}(x)}=1,$$ where $x^{\ast}=\sup\{x\in\mathbb{R}\colon μ([x,\infty))>0\}$. An application is a sharp threshold for the case of the product measure $ν_p^n=ν_p^{\otimes n}$, $p\geq 1$ with density $(2γ_p)^{-n}\exp(-\|x\|_p^p)$, where $\|\cdot\|_p$ is the $\ell_p^n$-norm and $γ_p=Γ(1+1/p)$.