Long range frustration in finite connectivity spin glasses: A mean field theory and its application to the random $K$-satisfiability problem

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Final version. Published in New Journal of Physics, freely available at http://www.njp.org/

Scientific paper

10.1088/1367-2630/7/1/123

Shortened abstract: A mean field theory of long range frustration is constructed for spin glass systems with quenched randomness of vertex--vertex connections and of spin--spin coupling strengths. This theory is applied to a spin glass model of the random $K$-satisfiability problem (K=2 or K=3). The zero--temperature phase diagram of the $\pm J$ Viana--Bray model is also determined, which is identical to that of the random 2-SAT problem. The predicted phase transition between a non-frustrated and a long--rangely frustrated spin glass phase might also be observable in real materials at a finite temperature.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Long range frustration in finite connectivity spin glasses: A mean field theory and its application to the random $K$-satisfiability problem 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 finite connectivity spin glasses: A mean field theory and its application to the random $K$-satisfiability problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Long range frustration in finite connectivity spin glasses: A mean field theory and its application to the random $K$-satisfiability problem will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-47958

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.