Papers
Topics
Authors
Recent
Search
2000 character limit reached

Limit theory for the first layers of the random convex hull peeling in a simple polytope

Published 8 Oct 2024 in math.PR | (2410.05868v1)

Abstract: The convex hull peeling of a point set consists in taking the convex hull, then removing the extreme points and iterating that procedure until no point remains. The boundary of each hull is called a layer. Following on from [15], we study the first layers generated by the peeling procedure when the point set is chosen as a homogeneous Poisson point process inside a polytope when the intensity goes to infinity. We focus on some specific functionals, namely the number of k-dimensional faces and the outer defect volume. Since the early works of R{\'e}nyi and Sulanke, it is well known that both the techniques and the rates are completely different for the convex hull when the underlying convex body has a smooth boundary or when it is itself a polytope. We expect such dichotomy to extend to the further layers of the peeling. More precisely we provide asymptotic limits for their expectation and variance as well as a central limit theorem. In particular, as in the unit ball, the growth rates do not depend on the layer. The method builds upon previous constructions for the convex hull contained in [9] and [18] and requires the assumption that the underlying polytope is simple.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.