Near optimal configurations in mean field disordered systems

Details Near optimal configurations in mean field disordered systems Near optimal configurations in mean field disordered systems

2003-07-10

arxiv.org/abs/cond-mat/0307250v1

Phys. Rev. E 68, 046706 (2003)

Physics

Condensed Matter

Disordered Systems and Neural Networks

13 pages, 7 figures

Scientific paper

10.1103/PhysRevE.68.046706

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.

Affiliated with

Also associated with

No associations

Rating

Near optimal configurations in mean field disordered systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Near optimal configurations in mean field disordered systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Near optimal configurations in mean field disordered systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-137372