The limit shape of convex hull peeling

05/21/2018

∙

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.

READ FULL TEXT

The limit shape of convex hull peeling

Efficient and Scalable Path-Planning Algorithms for Curvature Constrained Motion in the Hamilton-Jacobi Formulation

Tukey Depths and Hamilton-Jacobi Differential Equations

Testing for normality in any dimension based on a partial differential equation involving the moment generating function

Solving the Dirichlet problem for the Monge-Ampère equation using neural networks

Fisher information and shape-morphing modes for solving the Fokker-Planck equation in higher dimensions

Symmetric cooperative motion in one dimension

Adversarial Classification: Necessary conditions and geometric flows

The limit shape of convex hull peeling

Related Research

Efficient and Scalable Path-Planning Algorithms for Curvature Constrained Motion in the Hamilton-Jacobi Formulation

Tukey Depths and Hamilton-Jacobi Differential Equations

Testing for normality in any dimension based on a partial differential equation involving the moment generating function

Solving the Dirichlet problem for the Monge-Ampère equation using neural networks

Fisher information and shape-morphing modes for solving the Fokker-Planck equation in higher dimensions

Symmetric cooperative motion in one dimension

Adversarial Classification: Necessary conditions and geometric flows