Doubly random polytopes
Combinatorics
2021-08-16 v2 Metric Geometry
Probability
Abstract
A two-step model for generating random polytopes is considered. For parameters , , and , the first step is to generate a simple polytope whose facets are given by uniform random hyperplanes tangent to the unit sphere in , and the second step is to sample each vertex of independently with probability and let be the convex hull of the sampled vertices. We establish results on how well approximates the unit sphere in terms of and as well as asymptotics on the combinatorial complexity of for certain regimes of .
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