arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.18698math.PR
收藏

高维空间中的帕累托点

Pareto points in growing dimensions

University of Bern(伯尔尼大学);Igor Sikorsky Kyiv Polytechnic Institute(伊戈尔·西科尔斯基基辅理工学院)

Andrii Ilienko, Bochen Jin

AI总结:

研究高维空间中帕累托点的相变临界维度,揭示非帕累托点数量的渐进行为及空间分布特性。

摘要:

我们考虑$n$个独立的随机点,均匀分布在$d_n$维单位立方体中,并研究帕累托点,即不被其他任何点坐标wise支配的点。我们确定了临界增长率$d_n$,在此临界点发生相变:在此临界点以下,非帕累托点的数量以概率发散,而在临界点以上,渐近不存在此类点。在临界点处,非帕累托点的数量收敛于泊松随机变量。我们进一步描述了它们的渐近空间分布,通过随机点测度的收敛来描述。我们还研究了支配恰好$r$个其他点的点,并建立了类似的相变。对于$r=1$,临界维度与非帕累托点相同,而对于每个固定的$r≥2$,临界维度不同,但出人意料的是,对于所有这样的$r$是相同的。

英文摘要:

We consider $n$ independent random points uniformly distributed in the $d_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 $d_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 $r$ other points and establish analogous phase transitions. For $r=1$, the critical dimension is the same as for non-Pareto points, whereas for every fixed $r\geq 2$ it is different, but, surprisingly, common to all such $r$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑