Lower critical dimension of Ising spin glasses

Physical Review B - Condensed Matter and Materials Physics

Volumn 64, Issue 18, 2001, Pages

  Hartmann, A K ^a   Young, A P ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLASS;

ACCELERATION; ALGORITHM; ARTICLE; CALCULATION; ENERGY; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL;

EID: 0001155268     PISSN: 10980121     EISSN: 1550235X     Source Type: Journal    
DOI: 10.1103/PhysRevB.64.180404     Document Type: Article

References (25)

1. K. Binder and A.P. Young, Rev. Mod. Phys. 58, 801 (1986);
2. M. Mezard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987);
3. K.H. Fisher and J.A. Hertz, Spin Glasses (Cambridge University Press, Cambridge, 1991);
4. Spin Glasses and Random Fields, edited by A.P. Young (World Scientific, Singapore, 1998).
5. W.L. McMillan, Phys. Rev. B 30, 476 (1984).
6. A.J. Bray and M.A. Moore, J. Phys. C 17, L463 (1984);
7. A.J. Bray and M.A. Moore, in Heidelberg Colloquium on Glassy Dynamics, edited by J.L. van Hemmen and I. Morgenstern (Springer-Verlag, Heidelberg, 1987).
8. H. Rieger, L. Santen, U. Blasum-U, M. Diehl, M. Jünger, and G. Rinaldi, J. Phys. A 29, 3939 (1996).
9. N. Kawashima and H. Rieger, Europhys. Lett. 39, 85 (1997).
10. T. Shirakura and F. Matsubara, Phys. Rev. Lett. 79, 2887 (1997).
11. F. Matsubara, T. Shirakura, and M. Shiomi, Phys. Rev. B 58,R11 821 (1998).
12. J. Houdayer, cond-mat/0101116 (unpublished).
13. L. Saul and M. Kardar, Phys. Rev. E 48, R3221 (1993). This work uses a polynomial-time algorithm which works with periodic boundary conditions in both directions (and even for (Formula presented) but is less efficient than the matching algorithm used here.
14. F. Barahona, J. Phys. A 15, 3241 (1982).
15. A.K. Hartmann and H. Rieger, Optimization Algorithms in Physics (Wiley-VCH, Berlin, to be published).
16. I. Bieche, R. Maynard, R. Rammal, and J.P. Uhry, J. Phys. A 13, 2553 (1980).
17. G. Toulouse, Commun. Phys. (London) 2, 115 (1977).
18. F. Barahona, R. Maynard, R. Rammal, and J.P. Uhry, J. Phys. A 15, 673 (1982).
19. U. Derigs and A. Metz, Math. Program 50, 113 (1991).
20. R.G. Palmer and J. Adler, Int. J. Mod. Phys. C 10, 667 (1999).
21. K. Mehlhorn and St. Näher, The LEDA Platform of Combinatorial and Geometric Computing (Cambridge University Press, Cambridge, 1999);see also http://www.mpi-sb.mpg.de/LEDA/leda.html
22. A.K. Hartmann, Phys. Rev. E 59, 84 (1999).
23. A.K. Hartmann, Phys. Rev. E 60, 5135 (1999).
24. A.K. Hartmann and I.A. Campbell, Phys. Rev. B 63, 094423 (2001).
25. (Formula presented) is the probability that the value of (Formula presented) is worse than in the current fit. See W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C (Cambridge University Press, Cambridge, 1995).