欧氏空间中最小二部匹配泛函的几乎必然收敛

J. H. Boutet de Monvel; O. C. Martin

欧氏空间中最小二部匹配泛函的几乎必然收敛

组合数学 2007-05-23 v1 最优化与控制概率论

作者: J. H. Boutet de Monvel , O. C. Martin

摘要

设 $L_N = L_{MBM}(X_1,..., X_N; Y_1,..., Y_N)$ 为 $\mathbf{R}^d$ 中两族点之间最小二部匹配的长度，其中 $X_1,..., X_N,...$ 与 $Y_1,..., Y_N,...$ 是在 $[0,1]^d$ 中独立且均匀分布的随机点。我们证明：当 $d \ge 3$ 时，随着 $N\to \infty$ ， $L_N/N^{1-1/d}$ 以概率一收敛于常数 $\beta_{MBM}(d)>0$ 。

关键词

最小二部匹配几乎必然收敛欧氏空间随机点均匀分布

引用

@article{arxiv.math/0205140,
  title  = {Almost sure convergence of the minimum bipartite matching functional in Euclidean space},
  author = {J. H. Boutet de Monvel and O. C. Martin},
  journal= {arXiv preprint arXiv:math/0205140},
  year   = {2007}
}

备注

To appear in Combinatorica

欧氏空间中最小二部匹配泛函的几乎必然收敛

摘要

关键词

引用

备注

相关论文