English

Mean field and corrections for the Euclidean Minimum Matching problem

Disordered Systems and Neural Networks 2009-10-30 v1 Statistical Mechanics

Abstract

Consider the length LMMEL_{MM}^E of the minimum matching of N points in d-dimensional Euclidean space. Using numerical simulations and the finite size scaling law <LMME>=βMME(d)N11/d(1+A/N+...)< L_{MM}^E > = \beta_{MM}^E(d) N^{1-1/d}(1+A/N+... ), we obtain precise estimates of βMME(d)\beta_{MM}^E(d) for 2d102 \le d \le 10. We then consider the approximation where distance correlations are neglected. This model is solvable and gives at d2d \ge 2 an excellent ``random link'' approximation to βMME(d)\beta_{MM}^E(d). Incorporation of three-link correlations further improves the accuracy, leading to a relative error of 0.4% at d=2 and 3. Finally, the large d behavior of this expansion in link correlations is discussed.

Keywords

Cite

@article{arxiv.cond-mat/9701182,
  title  = {Mean field and corrections for the Euclidean Minimum Matching problem},
  author = {Jacques Boutet de Monvel and Olivier C. Martin},
  journal= {arXiv preprint arXiv:cond-mat/9701182},
  year   = {2009}
}

Comments

source and one figure. Submitted to PRL

R2 v1 2026-07-22T11:56:15.563Z