English

Pareto points in growing dimensions

Probability 2026-03-20 v1

Abstract

We consider nn independent random points uniformly distributed in the dnd_n-dimensional unit cube and study Pareto points, that is, points that do not coordinatewise dominate any other point. We identify the critical growth rate of dnd_n at which a phase transition occurs: below this threshold, the number of non-Pareto points diverges in probability, whereas above it there are asymptotically no such points. At criticality, the number of non-Pareto points converges in distribution to a Poisson random variable. We further describe their asymptotic spatial distribution in terms of convergence of random point measures. We also investigate points that dominate exactly rr other points and establish analogous phase transitions. For r=1r=1, the critical dimension is the same as for non-Pareto points, whereas for every fixed r2r\geq 2 it is different, but, surprisingly, common to all such rr.

Keywords

Cite

@article{arxiv.2603.18698,
  title  = {Pareto points in growing dimensions},
  author = {Andrii Ilienko and Bochen Jin},
  journal= {arXiv preprint arXiv:2603.18698},
  year   = {2026}
}
R2 v1 2026-07-01T11:27:46.452Z