Poisson 与 Lebesgue 的稳定匹配
概率论
2007-05-23 v4
摘要
设 为 中的离散集合。称 的元素为中心。著名的 Voronoi 镶嵌将 划分为多面体区域(大小不一),方法是将 的每个点分配给最近的中心。此处我们研究将 向 的“公平”分配,其中分配给不同中心的区域具有相等体积。我们证明,若 由平移不变点过程得到,则存在唯一的公平分配,其在 Gale--Shapley 婚姻问题的意义下是稳定的。(即点与中心均偏好被分配得尽可能近,若某点与某中心彼此的偏好均胜过当前分配,则称该分配不稳定。)我们证明分配给每个中心 的区域是有限多个有界连通集的并。然而,在 Poisson 过程的情形下,有无穷体积的点被分配给了比 更远的中心。我们证明了典型点的分配距离的幂律下界。在 时给出任何上界仍是一个开放问题。
引用
@article{arxiv.math/0505668,
title = {A stable marriage of Poisson and Lebesgue},
author = {Christopher Hoffman and Alexander E. Holroyd and Yuval Peres},
journal= {arXiv preprint arXiv:math/0505668},
year = {2007}
}
备注
Published at http://dx.doi.org/10.1214/009117906000000098 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)