Generating droplets in two-dimensional Ising spin glasses using matching algorithms

Physical Review B - Condensed Matter and Materials Physics

Volumn 69, Issue 10, 2004, Pages

  Hartmann, A K ^a   Moore, M A ^b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GLASS;

ALGORITHM; ANALYTIC METHOD; ARTICLE; NORMAL DISTRIBUTION; PHYSICAL CHEMISTRY; QUANTUM THEORY;

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

References (53)

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. H. Rieger, L. Santen, U. Blasum, M. Diehl, M. Jünger, and G. Rinaldi: J. Phys. A, 29, 3939 (1996).
6. N. Kawashima and H. Rieger: Europhys. Lett., 39, 85 (1997).
7. A.K. Hartmann and A.P. Young: Phys. Rev. B, 64, 180404 (2001).
8. J. Houdayer: Eur. Phys. J. B, 22, 479 (2001).
9. A.C. Carter, A.J. Bray, and M.A. Moore: Phys. Rev. Lett., 88, 077201 (2002).
10. W.L. McMillan: J. Phys. C, 17, 3179 (1984).
11. A. J. Bray and M. A. Moore, in Glassy Dynamics and Optimization, edited by J.L. van Hemmen and I. Morgenstern (Springer, Berlin, 1986).
12. D.S. Fisher and D.A. Huse: Phys. Rev. Lett., 56, 1601 (1986);
13. D.S. Fisher, D.A. Huse: Phys. Rev. B, 38, 386 (1988).
14. A.J. Bray and M.A. Moore: J. Phys. C, 17, L463 (1994).
15. W.L. McMillan: Phys. Rev. B, 29, 4026 (1984).
16. M. Palassini and A.P. Young: Phys. Rev. B, 60, R9919 (1999)
17. A.K. Hartmann, A.J. Bray, A.C. Carter, M.A. Moore, and A.P. Young: Phys. Rev. B, 66, 224401 (2002).
18. N. Kawashima and T. Aoki: J. Phys. Soc. Jpn., 69, 169 (2000);
19. N. Kawashima: cond-mat/9910366, Phys. Rev. B (to be published).
20. A. K. Hartmann and H. Rieger, Optimization Algorithms in Physics (Wiley-VCH, Berlin, 2001).
21. A.K. Hartmann and M.A. Moore: Phys. Rev. Lett., 90, 127201 (2003).
22. L. Berthier and A.P. Young: J. Phys. A, 36, 10835 (2003).
23. A.K. Hartmann and A.P. Young: Phys. Rev. B, 66, 094419 (2002).
24. M. Picco, F. Ritort, and M. Sales: Phys. Rev. B, 67, 184421 (2003).
25. M. Picco, F. Ritort, and M. Sales: Phys. Rev. B, 67, 184421 (2003).
26. F. Barahona: J. Phys. A, 15, 3241 (1982).
27. M. R. Garey and D. S. Johnson, Computers and Intractability (Freeman, San Francisco, 1979).
28. F. Barahona, R. Maynard, R. Rammal, and J.P. Uhry: J. Phys. A, 15, 673 (1982).
29. L. Saul and M. Kardar: Phys. Rev. E, 48, R3221 (1993).
30. L. Saul and M. Kardar: Nucl. Phys. B, 432, 641 (1994).
31. T. Regge and R. Zecchina: J. Math. Phys., 37, 2796 (1996).
32. S. Cho and M.P. A Fisher: Phys. Rev. B, 55, 1025 (1997).
33. F. Merz and J.T. Chalker: Phys. Rev. B, 65, 054425 (2002).
34. J. Bendisch: J. Stat. Phys., 62, 435 (1991).
35. J. Bendisch: J. Stat. Phys., 67, 1209 (1992).
36. J. Bendisch: Physica A, 202, 48 (1994).
37. J. Bendisch: Physica A, 216, 316 (1995).
38. J. Kisker, L. Santen, M. Schreckenberg, and H. Rieger: Phys. Rev. B, 53, 6418 (1996).
39. N. Kawashima and H. Rieger: Europhys. Lett., 39, 85 (1997).
40. J. Bendisch: Physica A, 245, 560 (1997).
41. J. Bendisch and H.v. Trotha: Physica A, 253, 428 (1998).
42. M. Achilles, J. Bendisch, and H.v. Trotha: Physica A, 275, 178 (2000).
43. Y. Ozeki: J. Phys. Soc. Jpn., 59, 3531 (1990).
44. T. Kadowaki, Y. Nonomura, and H. Nishimori, in Hayashibara Forum’95: International Symposium on Coherent Approaches to Fluctuations, edited by M. Suzuki and N. Kawashima (World Scientific, Singapore, 1996).
45. A.A. Middleton: Phys. Rev. B, 63, 060202 (2001).
46. R.G. Palmer and J. Adler: Int. J. Mod. Phys. C, 10, 667 (1999).
47. I. Bieche, R. Maynard, R. Rammal, and J.P. Uhry: J. Phys. A, 13, 2553 (1980).
48. U. Derigs and A. Metz: Math. Program., 50, 113 (1991).
49. W. J. Cook, W. H. Cunningham, W. R. Pulleyblank, and A. Schrijver, Combinatorial Optimization (Wiley, New York, 1998).
50. B. Korte and J. Vygen, Combinatorial Optimization—Theory and Algorithms (Springer, Heidelberg, 2000).
51. K. Mehlhorn and St. Näher, The LEDA Platform of Combinatorial and Geometric Computing (Cambridge University Press, Cambridge, 1999);
52. http://www.algorithmic-solutions.de
53. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C (Cambridge University Press, Cambridge, 1995).