Limit theory for the first layers of the random convex hull peeling in a simple polytope - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

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

Résumé

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é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.

Fichier principal
Vignette du fichier
Peeling_Polytopes.pdf (1.62 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04724742 , version 1 (07-10-2024)

Identifiants

Citer

Pierre Calka, Gauthier Quilan. Limit theory for the first layers of the random convex hull peeling in a simple polytope. 2024. ⟨hal-04724742⟩
64 Consultations
31 Téléchargements

Altmetric

Partager

More