English

Doubly random polytopes

Combinatorics 2021-08-16 v2 Metric Geometry Probability

Abstract

A two-step model for generating random polytopes is considered. For parameters dd, mm, and pp, the first step is to generate a simple polytope PP whose facets are given by mm uniform random hyperplanes tangent to the unit sphere in Rd\mathbb{R}^d, and the second step is to sample each vertex of PP independently with probability pp and let QQ be the convex hull of the sampled vertices. We establish results on how well QQ approximates the unit sphere in terms of mm and pp as well as asymptotics on the combinatorial complexity of QQ for certain regimes of pp.

Keywords

Cite

@article{arxiv.2006.07000,
  title  = {Doubly random polytopes},
  author = {Andrew Newman},
  journal= {arXiv preprint arXiv:2006.07000},
  year   = {2021}
}

Comments

17 pages, 2 figures; v2: small correction to Lemma 14 and other minor edits