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 of the minimum matching of N points in d-dimensional Euclidean space. Using numerical simulations and the finite size scaling law , we obtain precise estimates of for . We then consider the approximation where distance correlations are neglected. This model is solvable and gives at an excellent ``random link'' approximation to . 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.
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