Near optimal configurations in mean field disordered systems
Disordered Systems and Neural Networks
2007-05-23 v1 Statistical Mechanics
Abstract
We present a general technique to compute how the energy of a configuration varies as a function of its overlap with the ground state in the case of optimization problems. Our approach is based on a generalization of the cavity method to a system interacting with its ground state. With this technique we study the random matching problem as well as the mean field diluted spin glass. As a byproduct of this approach we calculate the de Almeida-Thouless transition line of the spin glass on a fixed connectivity random graph.
Keywords
Cite
@article{arxiv.cond-mat/0307250,
title = {Near optimal configurations in mean field disordered systems},
author = {A. Pagnani and G. Parisi and M. Ratieville},
journal= {arXiv preprint arXiv:cond-mat/0307250},
year = {2007}
}
Comments
13 pages, 7 figures