The convex hull of random points on the boundary of a simple polytope

DOI10.1007/S00454-022-00460-2MaRDI QIDQ6329148arXivFDO

Authors Matthias Reitzner, Carsten Schütt, Elisabeth M. Werner

Publication date 13 November 2019

Published in arXiv

Full work available at URL https://doi.org/10.1007/S00454-022-00460-2

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Geometric probability and stochastic geometry (60D05)

arXiv classification

math.PR

Abstract: The convex hull of N independent random points chosen on the boundary of a simple polytope in R^n is investigated. Asymptotic formulas for the expected number of vertices and facets, and for the expectation of the volume difference are derived. This is one of the first investigations leading to rigorous results for random polytopes which are neither simple nor simplicial. The results contrast existing results when points are chosen in the interior of a convex set.

This page was built for publication: The convex hull of random points on the boundary of a simple polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6329148)