The limit shape of convex hull peeling

DOI10.1215/00127094-2020-0013zbMATH Open1455.35047arXiv1805.08278OpenAlexW2803439511MaRDI QIDQ2217876FDOQ2217876

Authors: Jeff Calder, Charles K. Smart 

Publication date: 12 January 2021

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Abstract: We prove that the convex peeling of a random point set in dimension d approximates motion by the 1/(d + 1) power of Gaussian curvature. We use viscosity solution theory to interpret the limiting partial differential equation. We use the Martingale method to solve the cell problem associated to convex peeling. Our proof follows the program of Armstrong-Cardaliaguet for homogenization of geometric motions, but with completely different ingredients.

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

Recommendations

• On the peeling procedure applied to a Poisson point process
• Limit theorems for functionals of convex hulls
• New estimates for convex layer numbers
• Limit theorems for convex hulls
• Grid peeling and the affine curve-shortening flow

zbMATH Keywords

mediandata depthcontinuum limitcurvature motion

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) 2-person games (91A05) Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Viscosity solutions to PDEs (35D40) Probability theory (educational aspects) (97K50) Flows related to mean curvature (53E10)

Cites Work

• Breakdown properties of location estimates based on halfspace depth and projected outlyingness
• A survey of outlier detection methodologies
• Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
• On affine plane curve evolution
• Asymptotic behavior of flows by powers of the Gaussian curvature
• Contraction of convex hypersurfaces by their affine normal
• A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations
• User’s guide to viscosity solutions of second order partial differential equations
• Title not available (Why is that?)
• On the affine heat equation for non-convex curves
• Affine plane curve evolution: a fully consistent scheme
• Quasiconvex functions and nonlinear PDEs
• Stochastic homogenization of quasilinear Hamilton-Jacobi equations and geometric motions
• Multidimensional medians arising from geodesics on graphs
• Counting the onion
• A mathematical model of the wearing process of a nonconvex stone
• An application of the onion peeling algorithm for fingerprint verification purposes

Cited In (16)

• On the peeling procedure applied to a Poisson point process
• Tukey Depths and Hamilton--Jacobi Differential Equations
• Microscopic derivation of a traffic flow model with a bifurcation
• Hamilton-Jacobi scaling limits of Pareto peeling in 2D
• Minimum curvature flow and martingale exit times
• Online Prediction with <scp>History‐Dependent</scp> Experts: The General Case
• Boundary estimation from point clouds: algorithms, guarantees and applications
• Ratio convergence rates for Euclidean first-passage percolation: applications to the graph infinity Laplacian
• Eikonal depth: an optimal control approach to statistical depths
• Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs
• Rates of Convergence for the Continuum Limit of Nondominated Sorting
• Uniqueness of convex ancient solutions to hypersurface flows
• Nonlocal Cahn-Hilliard type model for image inpainting
• Monotone discretizations of levelset convex geometric PDEs
• Asymptotically optimal strategies for online prediction with history-dependent experts
• Limit theory for the first layers of the random convex hull peeling in the unit ball

This page was built for publication: The limit shape of convex hull peeling

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