Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Hamilton-Jacobi scaling limits of Pareto peeling in 2D
(Submitted on 12 Oct 2021 (v1), last revised 29 May 2023 (this version, v3))
Abstract: Pareto hull peeling is a discrete algorithm, generalizing convex hull peeling, for sorting points in Euclidean space. We prove that Pareto peeling of a random point set in two dimensions has a scaling limit described by a first-order Hamilton-Jacobi equation and give an explicit formula for the limiting Hamiltonian, which is both non-coercive and non-convex. This contrasts with convex peeling, which converges to curvature flow. The proof involves direct geometric manipulations in the same spirit as Calder (2016).
Submission history
From: Ahmed Bou-Rabee [view email][v1] Tue, 12 Oct 2021 14:02:57 GMT (8042kb,D)
[v2] Thu, 28 Jul 2022 16:39:37 GMT (16283kb,D)
[v3] Mon, 29 May 2023 20:08:11 GMT (21011kb,D)
Link back to: arXiv, form interface, contact.