Related papers: Spin Glasses: Old and New Complexity
Spin glasses are magnetic systems exhibiting both quenched disorder and frustration, and have often been cited as examples of `complex systems.' In this talk I review some of the basic notions of spin glass physics, and discuss how some of…
I give a very brief non-technical introduction to the intersection of the fields of spin systems and computational complexity. The focus is on spin glasses and their relationship to NP-complete problems.
Within the wide class of disordered materials, spin glasses occupy a special place because of their conceptually simple definition of randomly interacting spins. Their modelling has triggered spectacular developments of out-of-equilibrium…
The spin glasses are disordered and frustrated magnetic systems. They show aging phenomena which are also a characteristic feature of structural glasses, polymers, dielectrics, colloids, etc. Under a strong enough magnetic field variation,…
A spin glass is a diluted magnetic material in which the magnetic moments are randomly interacting, with a huge number of metastable states which prevent reaching equilibrium. Spin-glass models are conceptually simple, but require very…
Spin glasses occupy a unique place in condensed matter: they freeze collectively while remaining struc-turally disordered, and they exhibit slow, history-dependent dynamics that reflect an exceptionally rug-ged free-energy landscape. This…
Aging phenomena have been studied in very different materials like polymers, supercooled liquids or disordered orientational crystals. We recall here the main features of aging in spin glasses, and use this example of magnetic systems as a…
This paper first describes, from a high level viewpoint, the main challenges that had to be solved in order to develop a theory of spin glasses in the last fifty years. It then explains how important inference problems, notably those…
A brief personal perspective is given of issues, questions, formulations, methods, some answers and selected extensions posed by the spin glass problem, showing how considerations of an apparently insignificant and practically unimportant…
An introduction and overview is given of the theory of spin glasses and its application.
Spin glasses are the paradigm of complex systems. These materials present really slow dynamics. However, the nature of the spin glass phase in finite dimensional systems is still controversial. Different theories describing the low…
A range of ferroic glasses, magnetic, polar, relaxor and strain glasses, are considered together from the perspective of spin glasses. Simple mathematical modelling is shown to provide a possible conceptual unification to back similarities…
Spin glasses are a highly complex magnetic state of matter, intricately linked to spin frustration and structural disorder. They exhibit no long-range order and exude aging phenomena, distinguishing them from quantum spin liquids. We report…
Spin glasses are paradigmatic models that deliver concepts relevant for a variety of systems. However, rigorous analytical results are difficult to obtain for spin-glass models, in particular for realistic short-range models. Therefore…
We review recent numerical progress in the study of finite dimensional strongly disordered magnetic systems like spin glasses and random field systems. In particular we report in some details results for the critical properties and the…
In an effort to understand the glass transition, the kinetics of a spin model with frustration but no quenched randomness has been analyzed. The phenomenology of the spin model is remarkably similiar to that of structural glasses. Analysis…
The physics of glasses can be studied from many viewpoints, from material scientists interested in the development of new materials to statistical physicists inventing new theoretical tools to deal with disordered systems. In these lectures…
Numerical simulations on Ising Spin Glasses show that spin glass transitions do not obey the usual universality rules which hold at canonical second order transitions. On the other hand the dynamics at the approach to the transition appear…
We review the main methods used to study spin glasses. In the first part, we focus on methods for fully connected models and systems defined on a tree, such as the replica method, the Thouless-Anderson-Palmer formalism, the cavity method,…
If a concept is not well defined, there are grounds for its abuse. This is particularly true of complexity, an inherently interdisciplinary concept that has penetrated very different fields of intellectual activity from physics to…