English
Related papers

Related papers: On the self-overlap in vector spin glasses

200 papers

Spin glass models involving multiple replicas with constrained overlaps have been studied in [FPV92; PT07; Pan18a]. For the spherical versions of these models [Ko19; Ko20] showed that the limiting free energy is given by a Parisi type…

Probability · Mathematics 2023-04-11 David Belius , Leon Fröber , Justin Ko

We focus on spherical spin glasses whose Parisi distribution has support of the form $[0,q]$. For such models we construct paths from the origin to the sphere which consistently remain close to the ground-state energy on the sphere of…

Probability · Mathematics 2019-12-03 Eliran Subag

We discuss a spin glass reminiscent of the Random Energy Model, which allows in particular to recast the Parisi minimization into a more classical Gibbs variational principle, thereby shedding some light on the physical meaning of the order…

Probability · Mathematics 2009-11-13 Erwin Bolthausen , Nicola Kistler

In this paper, we investigate the finite connectivity spin-glass problem. Our work is focused on the expansion around the point of infinite connectivity of the free energy of a spin glass on a graph with Poissonian distributed connectivity:…

Disordered Systems and Neural Networks · Physics 2020-01-08 Gioia Boschi , Giorgio Parisi

The mean field spin glass model is analyzed by a combination of mathematically rigororous methods and a powerful Ansatz. The method exploited is general, and can be applied to others disordered mean field models such as, e.g., neural…

Disordered Systems and Neural Networks · Physics 2009-10-31 Francesco Baffioni , Francesco Rosati

We present a combination of heuristic and rigorous arguments indicating that both the pure state structure and the overlap structure of realistic spin glasses should be relatively simple: in a large finite volume with coupling-independent…

Disordered Systems and Neural Networks · Physics 2009-10-30 C. M. Newman , D. L. Stein

This is a short review about recent methods and results, mostly for mean field spin glasses, based on interpolation and comparison schemes. In particular, the Parisi spontaneous replica symmetry breaking phenomenon is described in the frame…

Disordered Systems and Neural Networks · Physics 2007-05-23 Francesco Guerra

We study a finite range spin glass model in arbitrary dimension, where the intensity of the coupling between spins decays to zero over some distance $\gamma^{-1}$. We prove that, under a positivity condition for the interaction potential,…

Disordered Systems and Neural Networks · Physics 2009-11-10 Silvio Franz , Fabio Lucio Toninelli

This thesis focus on the extension of the Parisi full replica symmetry breaking solution to the Ising spin glass on a random regular graph. We propose a new martingale approach, that overcomes the limits of the Parisi-M\'ezard cavity…

Statistical Mechanics · Physics 2019-11-05 Francesco Concetti

The introduction of ``small permutations'' allows us to derive Ward-Takahashi identities for the spin-glass, in the Parisi limit of an infinite number of steps of replica symmetry breaking. The first identities express the emergence of a…

Disordered Systems and Neural Networks · Physics 2007-05-23 C. De Dominicis , T. Temesvari , I. Kondor

We study the L\'evy spin glass model, a fully connected model on $N$ vertices with heavy-tailed interactions governed by a power law distribution of order $0<\alpha<2.$ Our investigation is divided into three cases $0<\alpha<1$, $\alpha=1$,…

Probability · Mathematics 2024-08-28 Wei-Kuo Chen , Heejune Kim , Arnab Sen

We study random constraint satisfaction problems (CSPs) in the unsatisfiable regime. We relate the structure of near-optimal solutions for any Max-CSP to that for an associated spin glass on the hypercube, using the Guerra-Toninelli…

Discrete Mathematics · Computer Science 2023-03-30 Chris Jones , Kunal Marwaha , Juspreet Singh Sandhu , Jonathan Shi

We study the problem of algorithmically optimizing the Hamiltonian $H_N$ of a spherical or Ising mixed $p$-spin glass. The maximum asymptotic value $\mathsf{OPT}$ of $H_N/N$ is characterized by a variational principle known as the Parisi…

Probability · Mathematics 2022-09-13 Brice Huang , Mark Sellke

We report large-scale simulations of the three-dimensional Edwards-Anderson Ising spin glass system using the recently introduced multi-overlap Monte Carlo algorithm. In this approach the temperature is fixed and two replica are coupled…

Disordered Systems and Neural Networks · Physics 2017-09-27 Wolfhard Janke , Bernd A. Berg , Alain Billoire

The Parisi formula for the free energy is among the crown jewels in the theory of spin glasses. We present a simpler proof of the lower bound in the case of the spherical mean-field model. Our method follows the TAP approach developed…

Probability · Mathematics 2024-05-03 Brice Huang , Mark Sellke

The Sherrington-Kirkpatrick spin glass model has been studied as a source of insight into the statistical mechanics of systems with highly diversified collections of competing low energy states. The goal of this summary is to present some…

Mathematical Physics · Physics 2008-09-29 Michael Aizenman , Robert Sims , Shannon L. Starr

We show that mixing for local, reversible dynamics of mean field spin glasses is exponentially slow in the low temperature regime. We introduce a notion of free energy barriers for the overlap, and prove that their existence imply that the…

Probability · Mathematics 2020-04-17 Gérard Ben Arous , Aukosh Jagannath

We investigate zero and finite temperature properties of the one-dimensional spin-glass model for vector spins in the limit of an infinite number m of spin components where the interactions decay with a power, \sigma, of the distance. A…

Disordered Systems and Neural Networks · Physics 2012-07-27 Frank Beyer , Martin Weigel , M. A. Moore

A comprehensive review will be given about the rich mathematical structure of mean field spin glass theory, mostly developed, until now, in the frame of the methods of theoretical physics, based on deep physical intuition and hints coming…

Disordered Systems and Neural Networks · Physics 2007-05-23 F. Guerra

We investigate the effects of finite size corrections on the overlap probabilities in the Generalized Random Energy Model (GREM) in two situations where replica symmetry is broken in the thermodynamic limit. Our calculations do not use…

Disordered Systems and Neural Networks · Physics 2018-02-14 Bernard Derrida , Peter Mottishaw