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{é}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.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the asymptotic behavior of the first layer in the process of random convex hull peeling when the point set is generated by a homogeneous Poisson point process within a simple polyhedron. Specifically, the author studies the expectation, variance, and central limit theorem of some specific functions (such as the number of \(k\)-dimensional faces and the outer defect volume) of the first few layers generated after convex hull peeling of the point set generated by the Poisson point process as the intensity \(\lambda\) approaches infinity.
### Research Background and Problem Description
1. **Random Convex Hull Peeling**: Convex hull peeling refers to constructing a sequence of decreasing convex hulls from a point set, removing the outermost extreme points each time until no points remain. The boundary of each layer is called a layer.
2. **Poisson Point Process**: The paper considers the point set generated by a Poisson point process with intensity \(\lambda\) within a simple polyhedron. As \(\lambda\) increases, the number of points increases, and the convex hull peeling behavior of these point sets is studied.
3. **Study of Specific Functions**:
- **Number of \(k\)-dimensional Faces**: The number of \(k\)-dimensional faces in each layer of the convex hull.
- **Outer Defect Volume**: The volume difference of each layer of the convex hull relative to the original polyhedron.
4. **Extension of Known Results**: Early work has already revealed different properties of convex hulls in the cases of smooth boundaries and polyhedra. This paper aims to extend these properties to the subsequent layers of convex hull peeling.
### Main Contributions
- **Asymptotic Limits**: Provides the asymptotic limits of the expectation and variance of these specific functions and proves the central limit theorem.
- **Method Innovation**: Draws on previous research methods on convex hulls and introduces new techniques to deal with the Poisson point process within a simple polyhedron.
- **Theoretical Significance**: By studying the behavior of the first layer, infers the properties of subsequent layers, providing a theoretical basis for further understanding of random geometric structures.
### Formula Summary
The key formulas involved in the paper are as follows:
- For \(n \geq 1\) and \(k \in \{0, \ldots, d - 1\}\), there exist constants \(c_{n,k,d}, c'_{n,k,d} \in (0, \infty)\) such that:
\[
\lim_{\lambda \to \infty} \frac{E[N_{n,k,\lambda}]}{\log^{d - 1}(\lambda)} = c_{n,k,d} f_0(K)
\]
\[
\lim_{\lambda \to \infty} \frac{\text{Var}[N_{n,k,\lambda}]}{\log^{d - 1}(\lambda)} = c'_{n,k,d} f_0(K)
\]
- For the defect volume \(V_{n,\lambda}\), we have:
\[
\lim_{\lambda \to \infty} \lambda \frac{E[V_{n,\lambda}]}{\log^{d - 1}(\lambda)} = c_{V,n,d} f_0(K)
\]
\[
\lim_{\lambda \to \infty} \lambda^2 \frac{\text{Var}[V_{n,\lambda}]}{\log^{d - 1}(\lambda)} = c'_{V,n,d} f_0(K)
\]
where \(f_0(K)\) represents the number of vertices of the polyhedron \(K\).
Through these formulas, the paper shows the asymptotic behavior of the first few layers after convex hull peeling of the point set generated by the Poisson point process within a simple polyhedron, and these behaviors are similar to those of the first layer.