English
Related papers

Related papers: Exact solutions for diluted spin glasses and optim…

200 papers

We study a multi-species spin glass system where the density of each species is kept fixed at increasing volumes. The model reduces to the Sherrington-Kirkpatrick one for the single species case. The existence of the thermodynamic limit is…

Mathematical Physics · Physics 2014-04-14 Adriano Barra , Pierluigi Contucci , Emanuele Mingione , Daniele Tantari

We study a family of diluted attractor neural networks with a finite average number of (symmetric) connections per neuron. As in finite connectivity spin glasses, their equilibrium properties are described by order parameter functions, for…

Disordered Systems and Neural Networks · Physics 2009-11-10 B. Wemmenhove , A. C. C. Coolen

Due to an extremely rugged structure of the free energy landscape, the determination of spin-glass ground states is among the hardest known optimization problems, found to be NP-hard in the most general case. Owing to the specific structure…

Disordered Systems and Neural Networks · Physics 2011-11-10 Martin Weigel

In this paper we propose a short range generalization of the $p$-spin interaction spin-glass model. The model is well suited to test the idea that an entropy collapse is at the bottom-line of the dynamical singularity encountered in…

Condensed Matter · Physics 2009-10-28 Diego Alvarez , Silvio Franz , Felix Ritort

We study the fluctuation problems at high temperature in the general mixed $p$-spin glass models under the weak external field assumption: $h= \rho N^{-\alpha}, \rho>0, \alpha \in [1/4,\infty]$. By extending the cluster expansion approach…

Probability · Mathematics 2024-07-16 Partha S. Dey , Qiang Wu

We study the dissipative dynamics of a class of interacting ``gamma-matrix'' spin models coupled to a Markovian environment. For spins on an arbitrary graph, we construct a Lindbladian that maps to a non-Hermitian model of free Majorana…

Quantum Physics · Physics 2025-10-28 Lucas Sá , Benjamin Béri

We explore the existence of time reparametrization symmetry in p-spin models. Using the Martin-Siggia-Rose generating functional, we analytically probe the long-time dynamics. We perform a renormalization group analysis where we…

Disordered Systems and Neural Networks · Physics 2011-05-19 Gcina A. Mavimbela , Horacio E. Castillo

Binary mixtures of large and small particles with disparate size ratio exhibit a rich phenomenology at their glass transition points. In order to gain insights on such systems, we introduce and study a two-component version of the $p$-spin…

Disordered Systems and Neural Networks · Physics 2016-08-03 Harukuni Ikeda , Atsushi Ikeda

We obtain phase diagrams of regular and irregular finite connectivity spin-glasses. Contact is firstly established between properties of the phase diagram and the performances of low density parity check codes (LDPC) within the Replica…

Disordered Systems and Neural Networks · Physics 2013-05-29 Gabriele Migliorini , David Saad

Methods of p-adic analysis are applied to the investigation of the spontaneous symmetry breaking in the models of spin glasses. A p-adic expression for the replica matrix is given and moreover the replica matrix in the models of spontaneous…

Disordered Systems and Neural Networks · Physics 2009-10-31 V. A. Avetisov , A. H. Bikulov , S. V. Kozyrev

A p-spin interaction Ashkin-Teller spin glass, with three independent Gaussian probability distributions for the exchange interactions, is studied by means of the replica method. A simple phase diagram is obtained within the…

Condensed Matter · Physics 2009-11-07 I. S. Queiroz , F. A. da Costa , F. D. Nobre

We study $p$-spin glass models on regular random graphs. By analyzing the Franz-Parisi potential with a two-body cavity field approximation under the replica symmetric ansatz, we obtain a good approximation of the 1RSB transition…

Statistical Mechanics · Physics 2014-03-05 Masahiko Ueda , Shin-ichi Sasa

An extensive list of results for the ground state properties of spin glasses on random graphs is presented. These results provide a timely benchmark for currently developing theoretical techniques based on replica symmetry breaking that are…

Disordered Systems and Neural Networks · Physics 2009-11-07 S. Boettcher

Gallager codes are the best error-correcting codes to-date. In this paper we study them by using the tools of statistical mechanics. The corresponding statistical mechanics model is a spin model on a sparse random graph. The model can be…

Disordered Systems and Neural Networks · Physics 2009-11-07 Andrea Montanari

We study a large-$N$ bosonic quantum mechanical sigma-model with a spherical target space subject to disordered interactions, more colloquially known as the $p$-spin spherical model. Replica symmetry is broken at low temperatures and for…

High Energy Physics - Theory · Physics 2021-11-04 Tarek Anous , Felix M. Haehl

In this paper we study a fully connected planted spin glass named the planted XY model. Motivation for studying this system comes both from the spin glass field and the one of statistical inference where it models the angular…

Disordered Systems and Neural Networks · Physics 2024-01-12 Siyu Chen , Guanhao Huang , Giovanni Piccioli , Lenka Zdeborová

We study a quantum extension of the spherical $p$-spin-glass model using the imaginary-time replica formalism. We solve the model numerically and we discuss two analytical approximation schemes that capture most of the features of the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Leticia F Cugliandolo , D. R. Grempel , Constantino A da Silva Santos

We extend to the random K-SAT and p-XOR-SAT optimization problems the results obtained for the Viana-Bray model of diluted mean field spin glass.

Disordered Systems and Neural Networks · Physics 2009-11-10 Luca De Sanctis

Using a stochastic algorithm introduced in a previous paper, we study the finite size volume corrections and the fluctuations of the ground state energy in the Sherrington-Kirkpatrick and the Edwards-Anderson models at zero temperature. The…

Disordered Systems and Neural Networks · Physics 2008-07-09 Claudio Giberti , Cecilia Vernia

We analyze the Blume-Emery-Griffiths model with disordered magnetic interaction displaying the inverse freezing phenomenon. The behaviour of this spin-1 model in crystal field is studied throughout the phase diagram and the transition and…

Materials Science · Physics 2009-11-11 Luca leuzzi