Advertisement

Spin Glasses

  • D. Sherrington
Part of the Ettore Majorana International Science Series book series (EMISS, volume 46)

Abstract

A review is presented of the key concepts and techniques of the theory of spin glasses, together with their applications to problems of complex optimization and to model neural networks.

Keywords

Spin Glass Isothermal Remanent Magnet Zero Field Cool Thermoremanent Magnetization Ising Spin Glass 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    B. R. Coles, “The Origins and Influences of the Spin-Glass Problem” in “Multicritical Phenomena”, R. Pynn and A. Skjeltorp, eds., Plenum, New York (1983).Google Scholar
  2. 2.
    K. Binder and A. P. Young, Revs. Mod. Phys. 58, 801 (1986).ADSCrossRefGoogle Scholar
  3. 3.
    H. Maletta and W. Zinn, “Spin Glasses” in “Handbook on the Physics and Chemistry of Rare Earths”, K. A. Gschneider Jr. and L. Eyring, eds., North Holland, Amsterdam (1986).Google Scholar
  4. 4.
    K. H. Fischer, Phys. Stat. Sol. b, 116, 357 (1983);ADSCrossRefGoogle Scholar
  5. K. H. Fischer, Phys. Stat. Sol. b, 130, 13 (1985).ADSCrossRefGoogle Scholar
  6. 5.
    G. Toulouse, Commun. in Phys. 2, 115 (1977).Google Scholar
  7. 6.
    Y. Nagaoka and H. Fukuyama (eds.), “Anderson Localization”, Springer, Heidelberg (1982).Google Scholar
  8. P. Lee and T. V. Ramakrishnan, Revs. Mod. Phys. 57, 287 (1985).ADSCrossRefGoogle Scholar
  9. D. M. Finlayson (Ed.), “Localization and Interaction”, Edinburgh Univ. Press, Edinburgh (1986).Google Scholar
  10. 7.
    D. Stauffer,. “Introduction to Percolation Theory”, Taylor and Francis, London (1985).MATHCrossRefGoogle Scholar
  11. 8.
    R. J. Elliott (Ed.), “Magnetic Properties of Rare Earth Metals”, Plenum, New York (1972).Google Scholar
  12. 9.
    J. Yeomans, to be published in “Solid State Physics”, Vol. 41, ed. H. Ehrenreich and D. Turnbull, Academic Press, New York (1987)Google Scholar
  13. 10.
    V. Cannella and J. A. Mydosh, Phys. Rev. B 6, 4220 (1972).ADSCrossRefGoogle Scholar
  14. 11.
    K. Adkins and N. Y. Rivier, J. Physique Colloq. C 4–25, 237 (1974).Google Scholar
  15. 12.
    S. F. Edwards and P. W. Anderson, J. Phys. F 5, 965 (1975).ADSCrossRefGoogle Scholar
  16. 13.
    D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35, 1972 (1975).CrossRefGoogle Scholar
  17. 14.
    G. Parisi, Phys. Rev. Lett. 43, 1754 (1979).ADSCrossRefGoogle Scholar
  18. 15.
    J. Villain, J. Phys. C 10, 1717 (1977).ADSCrossRefGoogle Scholar
  19. 16.
    J. Villain, J. Phys. C 10, 4397 (1977).Google Scholar
  20. 17.
    D. Sherrington and B. W7-Southern, J. Phys. F 5, L49 (1975).ADSCrossRefGoogle Scholar
  21. 18.
    D. Sherrington, AIP Conf. Proc. 29, 224 (1975).Google Scholar
  22. 19.
    D. J. Thouless, P. W. Anderson and R. Palmer, Phil. Mag. 35, 593 (1977).ADSCrossRefGoogle Scholar
  23. 20.
    M. Mézard, G. Parisi and M. A. Virasoro, Europhys. Lett. 1, 77 (1986);ADSCrossRefGoogle Scholar
  24. Spin Glass Theory and Beyond“, World Scientific, Singapore 1987.Google Scholar
  25. 21.
    R. Brout, Phys. Rev. 115, 824 (1959).MathSciNetADSMATHCrossRefGoogle Scholar
  26. 22.
    J. R. de Almeida and D. J. Thouless, J. Phys. A 11, 983 (1978).ADSCrossRefGoogle Scholar
  27. 23.
    S. Kirkpatrick and D. Sherrington, Phys. Rev. B 17, 4384 (1978).ADSCrossRefGoogle Scholar
  28. 24.
    R. N. Bhatt and A. P. Young, Phys. Rev. Lett. 54, 924 (1985).ADSCrossRefGoogle Scholar
  29. 25.
    G. Parisi, J. Phys. A 13, 1887 (1980).MathSciNetADSCrossRefGoogle Scholar
  30. 26.
    A. P. Young, Phys. Rev. Lett. 51, 1206 (1983).ADSCrossRefGoogle Scholar
  31. 27.
    M. Mézard, G. Parisi, N. Sourlas, G. Toulouse and M. Virasoro, Phys. Rev. Lett. 52, 1156 (1984).ADSCrossRefGoogle Scholar
  32. 28.
    R. Rammal, G. Toulouse and M. A. Virasoro, Revs. Mod. Phys. 58, 765 (1986).MathSciNetADSCrossRefGoogle Scholar
  33. 29.
    M. Thomsen, M. F. Thorpe, T. C. Choy, D. Sherrington and H-J. Sommers, Phys. Rev. B 33, 1931 (1986).ADSCrossRefGoogle Scholar
  34. 30.
    G. G. Athanasiu, C. P. Bachas and W. F. Wolff, Phys. Rev. B 35, 1965 (1987).ADSCrossRefGoogle Scholar
  35. 31.
    H. Sompolinsky, Phys. Rev. Lett. 47, 935 (1981).ADSCrossRefGoogle Scholar
  36. 32.
    A. B. Harris, T. C. Lubensky and J. H. Chen, Phys. Rev. Lett. 36, 415 (1976).ADSCrossRefGoogle Scholar
  37. 33.
    D. Sherrington, “The infinite-ranged m-vector spin glass”, in “Proceedings of the Heidelberg Colloquium on Spin Glasses”, J. L. van Hemmen and I. Morgenstern, Eds., Springer, Heidelberg (1983).Google Scholar
  38. 34.
    D. Elderfield and D. Sherrington, J. Phys. C 16, 1233 (1983).CrossRefGoogle Scholar
  39. 35.
    D. Sherrington, Prog. Theor. Phys. (Japan) Supp. 87, 180 (1986).MathSciNetADSCrossRefGoogle Scholar
  40. 36.
    I. Morgenstern and K. Binder, Phys. Rev. Lett. 43, 1615 (1979).ADSCrossRefGoogle Scholar
  41. 37.
    A. J. Bray and M. A. Moore, J. Phys. C 17, L463 (1984).ADSCrossRefGoogle Scholar
  42. 38.
    A. J. Bray and M. A. Moore, Phys. Rev. Lett. 58, 57 (1987).ADSCrossRefGoogle Scholar
  43. 39.
    D. S. Fisher and D. A. Huse, Phys. Rev. Lett. 56, 1601 (1986).ADSCrossRefGoogle Scholar
  44. 40.
    K. Binder and K. Schröder, Phys. Rev. B 14, 2142 (1976);ADSCrossRefGoogle Scholar
  45. K. Binder and K. Schröder, Solid State Commun. 18, 1361 (1976).ADSCrossRefGoogle Scholar
  46. 41.
    K. Binder, Ed., “Monte Carlo Methods in Statistical Physics”, Springer, Berlin (1979).Google Scholar
  47. 42.
    N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller and E. Teller, J. Chem. Phys. 21, 1087 (1953).ADSCrossRefGoogle Scholar
  48. 43.
    R. N. Bhatt and A. P. Young, Phys. Rev. Lett. 54, 924 (1985).ADSCrossRefGoogle Scholar
  49. 44.
    M. E. Fisher, “The Theory of Critical Point Singularities”, in “Proc. Int. Summer School ”Enrico Fermi“ Course LI”, ed. M. S. Green, Academic Press, New York (1971).Google Scholar
  50. 45.
    K. Binder, Z. Phys. B 43, 119 (1981).ADSCrossRefGoogle Scholar
  51. 46.
    M. N. Barber, “Finite Size Scaling”, in “Phase Transitions and Critical Phenomena, Vol. 8”, C. Domb and J. L. Lebowitz, eds., Academic Press, New York 1983.Google Scholar
  52. 47.
    R. N. Bhatt and A. P. Young, “Numerical Studies of Spin Glasses”, in “Heidelberg colloquium on Glassy Dynamics”, J. L. van Hemmen and I. Morgenstern, eds., Springer, (1986).Google Scholar
  53. 48.
    J. A. Olive, A. P. Young and D. Sherrington, Phys. Rev. B 34, 6341 (1986).ADSCrossRefGoogle Scholar
  54. 49.
    A. Chakrabarti and C. Dasgupta, Phys. Rev. Lett. 56, 1404 (1986).ADSCrossRefGoogle Scholar
  55. 50.
    A. Chakrabarti and C. Dasgupta, Phys. Rev. B 36, 793 (1987).ADSCrossRefGoogle Scholar
  56. 51.
    E. L. Lawler, J. K. Lenstra, A. H. G. Rinnoy Kan and D. B. Shmoys, “The Travelling Salesman Problem”, Wiley, New York (1985).Google Scholar
  57. 52.
    N. Christofides, “Combinatorial Optimization”, Wiley, New York (1979).MATHGoogle Scholar
  58. 53.
    C. H. Papadimitriou and K. Steglitz, “Combinatorial Optimization”, Prentice-Hall, Englewood Cliffs (1982).MATHGoogle Scholar
  59. 54.
    M. R. Garey and D. S. Johnson, “Computers and Intractibility”, Freeman, San Francisco (1979).Google Scholar
  60. 55.
    F. Barahona, R. Maynard, R. Rammal and J. P. Uhry, J. Phys. A 15, 673, (1982).MathSciNetADSCrossRefGoogle Scholar
  61. 56.
    S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, Science 220, 671 (1983).MathSciNetADSMATHCrossRefGoogle Scholar
  62. 57.
    S. Kirkpatrick and G. Toulouse, J. Physique 46, 1277 (1985).MathSciNetCrossRefGoogle Scholar
  63. 58.
    M. Mézard, “Spin Glasses and Optimization”, in “Heidelberg Colloquium on Glassy Dynamics”, eds, J. L. van Hemmen and I. Morgenstern, Springer, Heidelberg (1986).Google Scholar
  64. 59.
    D. Sherrington, “Graph partitioning as a spin glass problem”, in “Time-dependent effects in disordered systems”, eds, R. Pynn and A. Skjeltorp, Plenum, New York (1987).Google Scholar
  65. 60.
    Y. Fu and P. W. Anderson, J. Phys. A 19, 1605 (1986).MathSciNetADSMATHCrossRefGoogle Scholar
  66. 61.
    W. Wiethege and D. Sherrington, J. Phys. A 20, L9 (1987).MathSciNetADSMATHCrossRefGoogle Scholar
  67. 62.
    L. Viana and A. J. Bray, J. Phys. C 18, 3037 (1985).ADSCrossRefGoogle Scholar
  68. 63.
    D. R. Bowman and K. Levin, Phys. Rev. B 25, 3438 (1985).ADSCrossRefGoogle Scholar
  69. 64.
    D. J. Thouless, Phys. Rev. Lett. 56, 1082 (1986).ADSCrossRefGoogle Scholar
  70. 65.
    D. Sherrington and K. Y. M. Wong, J. Phys. A 20, L785 (1987).MathSciNetADSCrossRefGoogle Scholar
  71. 66.
    I. Kanter and H. Sompolinsky, Phys. Rev. Lett. 58, 164 (1987).ADSCrossRefGoogle Scholar
  72. 67.
    M. Mézard and G. Parisi, Europhys. Lett. 3, 1067 (1987).ADSCrossRefGoogle Scholar
  73. 68.
    K. Y. M. Wong and D. Sherrington, J. Phys. A 20, L793 (1987).MathSciNetADSCrossRefGoogle Scholar
  74. 69.
    J. R. Banavar, D. Sherrington and N. Sourlas, J. Phys. A 20, Li (1987).Google Scholar
  75. 70.
    W. McCullough and W. Pitts, Bull. Math. Biophys. 5, 115 (1943).MathSciNetCrossRefGoogle Scholar
  76. 71.
    D. Hebb, “The Organization of Behaviour”, Wiley, New York (1949).Google Scholar
  77. 72.
    J. J. Hopfield, Proc. Natl. Acad. Sci. USA 79, 2554 (1982);MathSciNetADSCrossRefGoogle Scholar
  78. J. J. Hopfield, Proc. Natl. Acad. Sci. USA 81, 3088 (1984).ADSCrossRefGoogle Scholar
  79. 73.
    D. Sherrington and J. F. Fernandez, Phys. Lett. 62A, 457 (1977).CrossRefGoogle Scholar
  80. 74.
    J. F. Fernandez and D. Sherrington, Phys. Rev. B 18, 6270 (1978).ADSCrossRefGoogle Scholar
  81. 75.
    D. J. Amit, H. Gutfreund and H. Sompolinsky, Phys Rev. A 32, 1007 (1987).MathSciNetADSCrossRefGoogle Scholar
  82. 76.
    D. J. Amit, H. Gutfreund and H. Sompolinsky, Phys. Rev. Lett. 55, 1530 (1985);ADSCrossRefGoogle Scholar
  83. D. J. Amit, H. Gutfreund and H. Sompolinsky, Ann. Phys. 173, 30 (1987).ADSCrossRefGoogle Scholar
  84. 77.
    E. A. Gardner, Europhys. Lett. 4, 481 (1987).ADSCrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1989

Authors and Affiliations

  • D. Sherrington
    • 1
  1. 1.Department of PhysicsImperial CollegeLondonEngland

Personalised recommendations