Limit theory for the first layers of the random convex hull peeling in the unit ball

DOI10.1007/S00440-023-01224-6MaRDI QIDQ6090874zbMATH OpenOpenAlexFDO

Authors Pierre Calka, Gauthier Quilan

Publication date 20 November 2023

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.09631

zbMATH Keywords

stabilizationPoisson point processconvex hull peelingrandom convex hullsparaboloid hull process

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Abstract: The convex hull peeling of a point set is obtained by taking the convex hull of the set and repeating iteratively the operation on the interior points until no point remains. The boundary of each hull is called a layer. We study the number of k-dimensional faces and the outer defect intrinsic volumes of the first layers of the convex hull peeling of a homogeneous Poisson point process in the unit ball whose intensity goes to infinity. More precisely we provide asymptotic limits for their expectation and variance as well as a central limit theorem. In particular, the growth rates do not depend on the layer.

Recommendations

• On the peeling procedure applied to a Poisson point process
• The limit shape of convex hull peeling
• New estimates for convex layer numbers
• Convex hulls of perturbed random point sets
• Counting the onion

Cites work

• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• A Problem in Geometric Probability.
• A survey of outlier detection methodologies
• An identity relating moments of functionals of convex hulls
• Angles of random simplices and face numbers of random polytopes
• Breakdown properties of location estimates based on halfspace depth and projected outlyingness
• Brownian limits, local limits and variance asymptotics for convex hulls in the ball
• Central limit theorems for random polytopes
• Concentration and moderate deviations for Poisson polytopes and polyhedra
• Convex hulls of perturbed random point sets
• Counting the onion
• Data depth: multivariate statistics and geometry
• Intrinsic volumes and f-vectors of random polytopes
• Intrinsic volumes of inscribed random polytopes in smooth convex bodies
• Monotonicity of facet numbers of random convex hulls
• Normal approximation for stabilizing functionals
• Normal approximation under local dependence.
• On the monotonicity of the expected volume of a random simplex
• On the variance of random polytopes
• Poisson polytopes
• Random approximation of convex bodies: monotonicity of the volumes of random tetrahedra
• Random approximation of convex sets*
• Random polytopes
• Random polytopes and the wet part for arbitrary probability distributions
• Random polytopes in smooth convex bodies
• Random polytopes: central limit theorems for intrinsic volumes
• Recursive scheme for angles of random simplices, and applications to random polytopes
• Sharp concentration of random polytopes
• Stochastic and Integral Geometry
• The combinatorial structure of random polytopes
• The limit shape of convex hull peeling
• The monotonicity of \(f\)-vectors of random polytopes
• Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
• Variance asymptotics and scaling limits for Gaussian polytopes
• Variance asymptotics and scaling limits for random polytopes
• Variance asymptotics for random polytopes in smooth convex bodies
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II

Cited in

(1)

• Hamilton-Jacobi scaling limits of Pareto peeling in 2D

This page was built for publication: Limit theory for the first layers of the random convex hull peeling in the unit ball

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