Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2007-06-02
Physics
Condensed Matter
Disordered Systems and Neural Networks
5 pages, two figures. To be published in JSTAT
Scientific paper
10.1088/1742-5468/2007/06/L06001
In a finite-connectivity spin-glass at the zero-temperature limit, long-range correlations exist among the unfrozen vertices (whose spin values being non-fixed). Such long-range frustrations are partially removed through the first-step replica-symmetry-broken (1RSB) cavity theory, but residual long-range frustrations may still persist in this mean-field solution. By way of population dynamics, here we perform a perturbation-percolation analysis to calculate the magnitude of long-range frustrations in the 1RSB solution of a given spin-glass system. We study two well-studied model systems, the minimal vertex-cover problem and the maximal 2-satisfiability problem. This work points to a possible way of improving the zero-temperature 1RSB mean-field theory of spin-glasses.
Ma Hui
Zhou Hai-jun
Zhou Jie
No associations
LandOfFree
Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses 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 Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-308753