English

Threshold for the expected measure of random polytopes

Probability 2023-09-18 v2 Functional Analysis Metric Geometry

Abstract

Let μ\mu be a log-concave probability measure on Rn{\mathbb R}^n and for any N>nN>n consider the random polytope KN=conv{X1,,XN}K_N={\rm conv}\{X_1,\ldots ,X_N\}, where X1,X2,X_1,X_2,\ldots are independent random points in Rn{\mathbb R}^n distributed according to μ\mu . We study the question if there exists a threshold for the expected measure of KNK_N. Our approach is based on the Cramer transform Λμ\Lambda_{\mu}^{\ast } of μ\mu . We examine the existence of moments of all orders for Λμ\Lambda_{\mu}^{\ast } and establish, under some conditions, a sharp threshold for the expectation EμN[μ(KN)]{\mathbb E}_{\mu^N}[\mu (K_N)] of the measure of KNK_N: it is close to 00 if lnNEμ(Λμ)\ln N\ll {\mathbb E}_{\mu }(\Lambda_{\mu}^{\ast }) and close to 11 if lnNEμ(Λμ)\ln N\gg {\mathbb E}_{\mu }(\Lambda_{\mu}^{\ast }). The main condition is that the parameter β(μ)=Varμ(Λμ)/(Eμ(Λμ))2\beta(\mu)={\rm Var}_{\mu }(\Lambda_{\mu}^{\ast })/({\mathbb E}_{\mu }(\Lambda_{\mu }^{\ast }))^2 should be small.

Keywords

Cite

@article{arxiv.2208.04177,
  title  = {Threshold for the expected measure of random polytopes},
  author = {Silouanos Brazitikos and Apostolos Giannopoulos and Minas Pafis},
  journal= {arXiv preprint arXiv:2208.04177},
  year   = {2023}
}

Comments

arXiv admin note: text overlap with arXiv:2201.11992 . Math. Ann. (2023)

R2 v1 2026-06-25T01:34:14.124Z