随机扰动格点上的最优匹配
概率论
2025-06-23 v1
摘要
考虑欧几里得空间中通过独立同分布随机向量扰动整数格点得到的点过程。在关于扰动分布的温和假设下，我们构造了该点过程与格点之间的一个平移不变完美匹配，使得匹配距离的尾部行为与点过程的空穴概率相同，这是一个自然的下界。
引用
@article{arxiv.2506.16873,
title = {Optimal matchings of randomly perturbed lattices},
author = {Dor Elboim and Yinon Spinka and Oren Yakir},
journal= {arXiv preprint arXiv:2506.16873},
year = {2025}
}