English

Threshold phenomena for high-dimensional random polytopes

Metric Geometry 2018-06-15 v4 Probability

Abstract

Let X1,,XNX_1,\ldots,X_N, N>nN>n, be independent random points in Rn\mathbb{R}^n, distributed according to the so-called beta or beta-prime distribution, respectively. We establish threshold phenomena for the volume, intrinsic volumes, or more general measures of the convex hulls of these random point sets, as the space dimension nn tends to infinity. The dual setting of polytopes generated by random halfspaces is also investigated.

Keywords

Cite

@article{arxiv.1802.04089,
  title  = {Threshold phenomena for high-dimensional random polytopes},
  author = {Gilles Bonnet and Giorgos Chasapis and Julian Grote and Daniel Temesvari and Nicola Turchi},
  journal= {arXiv preprint arXiv:1802.04089},
  year   = {2018}
}

Comments

26 pages

R2 v1 2026-06-23T00:19:20.051Z