Near optimal configurations in mean field disordered systems

Simple item page
dc.creatorPagnani, A.
dc.creatorParisi, G.
dc.creatorRatieville, M.
dc.date2003-07-10
dc.date.accessioned2026-07-07T02:52:16Z
dc.date.available2026-07-07T02:52:16Z
dc.descriptionWe 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.
dc.description13 pages, 7 figures
dc.identifierhttps://arxiv.org/abs/cond-mat/0307250
dc.identifierhttp://arxiv.org/abs/cond-mat/0307250
dc.identifierPhys. Rev. E 68, 046706 (2003)
dc.identifierdoi:10.1103/PhysRevE.68.046706
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/21782
dc.subjectDisordered Systems and Neural Networks
dc.subjectStatistical Mechanics
dc.titleNear optimal configurations in mean field disordered systems
dc.typetext

Files

Collections

arXiv