English
Related papers

Related papers: The Complexity of the Spherical $p$-spin spin glas…

200 papers

This review presents various aspects of a mean-field spin glass model known as the p-spin spherical spin glass model, which has raised a lot of interest in the study of spin glasses, and also for its possible links with a mean-field theory…

Disordered Systems and Neural Networks · Physics 2008-02-03 A. Barrat

Computing the ground state of Ising spin-glass models with p-spin interactions is, in general, an NP-hard problem. In this work we show that unlike in the case of the standard Ising spin glass with two-spin interactions, computing ground…

Disordered Systems and Neural Networks · Physics 2015-03-17 Creighton K. Thomas , Helmut G. Katzgraber

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.

Quantum Physics · Physics 2010-08-25 Daniel Gottesman

In these notes the main theoretical concepts and techniques in the field of mean-field spin-glasses are reviewed in a compact and pedagogical way, for the benefit of the graduate and undergraduate student. One particular spin-glass model is…

Disordered Systems and Neural Networks · Physics 2009-11-11 Tommaso Castellani , Andrea Cavagna

In the context of the p-spin spherical model for generalized spin glasses, we give an estimate of the free energy barriers separating an equilibrium state from the metastable states close to it.

Disordered Systems and Neural Networks · Physics 2008-02-03 Andrea Cavagna , Irene Giardina , Giorgio Parisi

The structure of states of the perturbed p-spin spherical spin-glass is analyzed. At low enough free energy metastable states have a supersymmetric structure, while at higher free energies the supersymmetry is broken. The transition between…

Disordered Systems and Neural Networks · Physics 2009-11-10 Alessia Annibale , Giulia Gualdi , Andrea Cavagna

We study the geometrical structure of the states in the low temperature phase of a mean field model for generalized spin glasses, the p-spin spherical model. This structure cannot be revealed by the standard methods, mainly due to the…

Disordered Systems and Neural Networks · Physics 2009-10-30 Andrea Cavagna , Irene Giardina , Giorgio Parisi

The recently proposed strategy for studying the equilibrium thermodynamics of the glass phase using a molecular liquid is reviewed and tested in details on the solvable case of the $p$-spin model. We derive the general phase diagram, and…

Condensed Matter · Physics 2015-06-25 Marc Mezard

The p-spin spin-glass model has been studied extensively at mean-field level because of the insights which it provides into the mode-coupling approach to structural glasses and the nature of the glass transition. We demonstrate explicitly…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. A. Moore , Barbara Drossel

This paper investigates p-spin distributions for a generic spherical p-spin model; we give a representation of spin distributions in terms of a stochastic process. In order to do this, we find a novel double limit scheme that allows us to…

Probability · Mathematics 2019-07-10 Arka Adhikari

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…

Disordered Systems and Neural Networks · Physics 2018-03-28 D. L. Stein

We consider the p-spin spherical spin-glass model in the presence of an external magnetic field as a general example of a mean-field system where a one step replica symmetry breaking (1-RSB) occurs. In this context we compute the complexity…

Disordered Systems and Neural Networks · Physics 2009-10-31 Andrea Cavagna , Juan P. Garrahan , Irene Giardina

We discuss the metastate, a probability measure on thermodynamic states, and its usefulness in addressing difficult questions pertaining to the statistical mechanics of systems with quenched disorder, in particular short-range spin glasses.…

Disordered Systems and Neural Networks · Physics 2007-05-23 C. M. Newman , D. L. Stein

We investigate stability of replica symmetry breaking solutions in generalized $p$-spin models. It is shown that the kind of the transition to the one-step replica symmetry breaking state depends not only on the presence or absence of the…

Disordered Systems and Neural Networks · Physics 2011-11-10 T. I. Schelkacheva , N. M. Chtchelkatchev

We introduce a three replica potential useful to examine the structure of metastables states above the static transition temperature, in the spherical p-spin model. Studying the minima of the potential we are able to find which is the…

Disordered Systems and Neural Networks · Physics 2009-10-28 Andrea Cavagna , Irene Giardina , Giorgio Parisi

Guided by old results on simple mode-coupling models displaying glass-glass transitions, we demonstrate, through a crude analysis of the solution with one step of replica symmetry breaking (1RSB) derived by Crisanti and Leuzzi for the…

Disordered Systems and Neural Networks · Physics 2007-10-18 V. Krakoviack

In the context of the p-spin spherical model, we introduce a method for the computation of the number of stationary points of any nature (minima, saddles, etc.) of the TAP free energy. In doing this we clarify the ambiguities related to the…

Disordered Systems and Neural Networks · Physics 2009-10-30 Andrea Cavagna , Irene Giardina , Giorgio Parisi

In these lectures I will present an introduction to the modern way of studying the properties of glassy systems. I will start from soluble models of increasing complications, the Random Energy Model, the $p$-spins interacting model and I…

Disordered Systems and Neural Networks · Physics 2009-10-30 Giorgio Parisi

We give an asymptotic evaluation of the complexity of spherical p-spin spin-glass models via random matrix theory. This study enables us to obtain detailed information about the bottom of the energy landscape, including the absolute minimum…

Probability · Mathematics 2011-11-08 A. Auffinger , G. Ben Arous , J. Cerny

It is widely expected that systems which fully thermalize are chaotic in the sense of exhibiting random-matrix statistics of their energy level spacings, whereas integrable systems exhibit Poissonian statistics. In this paper, we…

Statistical Mechanics · Physics 2022-09-21 Michael Winer , Richard Barney , Christopher L. Baldwin , Victor Galitski , Brian Swingle
‹ Prev 1 2 3 10 Next ›