Abstract

The convex hull of N independent random points chosen on the boundary of a simple polytope in {mathbb {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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.