arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.02602math.PRmath-phmath.MP
收藏

平面上高斯密度的指数为2的随机匹配

Random matching in 2D with exponent 2 for gaussian densities

Emanuele Caglioti, Francesca Pieroni

AI总结:

本文研究平面高斯分布下指数2的随机欧几里得匹配,借助几何分解显式确定平均成本常数,证明其与(log N)^2成正比。

摘要:

我们解决了定义在平面上的高斯分布的指数为2的随机欧几里得匹配问题。Ledoux和Talagrand此前的工作确定了平均成本的主导行为,但仅精确到一个乘法常数。我们显式确定了该常数,证明平均成本与(log N)^2成正比,其中N是点数。我们的方法依赖于一种几何分解,可显式计算该常数。我们的结果展示了对平面上无界区域中定义的许多分布获得随机匹配问题精确解的潜力。

英文摘要:

We solve the Random Euclidean Matching problem with exponent 2 for the Gaussian distribution defined on the plane. Previous works by Ledoux and Talagrand determined the leading behavior of the average cost up to a multiplicative constant. We explicitly determine the constant, showing that the average cost is proportional to (log N)^2, where N is the number of points. Our approach relies on a geometric decomposition allowing an explicit computation of the constant. Our results illustrate the potential for exact solutions of random matching problems for many distributions defined on unbounded domains on the plane.

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

↑