Almost sure convergence of the minimum bipartite matching functional in Euclidean space
| dc.creator | de Monvel, J. H. Boutet | |
| dc.creator | Martin, O. C. | |
| dc.date | 2002-05-13 | |
| dc.date.accessioned | 2026-07-07T04:48:28Z | |
| dc.date.available | 2026-07-07T04:48:28Z | |
| dc.description | Let $L_N = L_{MBM}(X_1,..., X_N; Y_1,..., Y_N)$ be the minimum length of a bipartite matching between two sets of points in $\mathbf{R}^d$, where $X_1,..., X_N,...$ and $Y_1,..., Y_N,...$ are random points independently and uniformly distributed in $[0,1]^d$. We prove that for $d \ge 3$, $L_N/N^{1-1/d}$ converges with probability one to a constant $β_{MBM}(d)>0$ as $N\to \infty $. | |
| dc.description | To appear in Combinatorica | |
| dc.identifier | https://arxiv.org/abs/math/0205140 | |
| dc.identifier | http://arxiv.org/abs/math/0205140 | |
| dc.identifier | Combinatorica 22(4):523-530 (2002) | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/64059 | |
| dc.subject | Combinatorics | |
| dc.subject | Optimization and Control | |
| dc.subject | Probability | |
| dc.subject | F.2.2, G.3 | |
| dc.title | Almost sure convergence of the minimum bipartite matching functional in Euclidean space | |
| dc.type | text |