English
Related papers

Related papers: Maximally-stable Local Optima in Random Graphs and…

200 papers

The one-dimensional long-range Ising spin glass provides useful insights into the properties of finite dimensional spin glasses with short-range interactions. The defect energy renormalization group equations derived for it by Kotliar,…

Disordered Systems and Neural Networks · Physics 2013-05-29 M. A. Moore

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

We study the spectral properties of sparse random graphs with different topologies and type of interactions, and their implications on the stability of complex systems, with particular attention to ecosystems. Specifically, we focus on the…

Disordered Systems and Neural Networks · Physics 2024-03-13 Pietro Valigi , Izaak Neri , Chiara Cammarota

The work of this thesis concerns the problem of linear low energy excitations of vector spin glass models. An analytical and numerical study is carried out, considering a fully connected random-field Heisenberg model at zero temperature, a…

Disordered Systems and Neural Networks · Physics 2023-06-16 Flavio Nicoletti

In this paper, we consider the Ising model on random $d$-regular graphs (with $d\ge3$) and Erd\"os-R\'enyi graphs $G(n,d/n)$ (with $d>1$) at the critical temperature. We prove that the \textit{magnetization}, i.e.\ the sum of the spins of a…

Probability · Mathematics 2026-03-31 Kyprianos-Iason Prodromidis , Allan Sly

We consider short-range classical spin glasses, or other disordered systems, consisting of Ising spins. For a low-temperature Gibbs state in infinite size in such a system, for given random bonds, it is controversial whether its…

Statistical Mechanics · Physics 2024-07-30 N. Read

The stability of the spin-glass phase against a magnetic field is studied in the three and four dimensional Edwards-Anderson Ising spin glasses. Effective couplings and effective fields associated with length scale L are measured by a…

Disordered Systems and Neural Networks · Physics 2009-11-13 M. Sasaki , K. Hukushima , H. Yoshino , H. Takayama

Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should in most circumstances be the same as in the random energy model. Here we give necessary conditions for this…

Disordered Systems and Neural Networks · Physics 2009-11-11 Anton Bovier , Irina Kurkova

This paper develops approximate message passing algorithms to optimize multi-species spherical spin glasses. We first show how to efficiently achieve the algorithmic threshold energy identified in our companion work, thus confirming that…

Probability · Mathematics 2024-01-30 Brice Huang , Mark Sellke

We show marginal stability of near-ground states in spherical spin glasses is equivalent to full replica symmetry breaking at zero temperature near overlap $1$. This connection has long been implicit in the physics literature, which also…

Probability · Mathematics 2025-07-11 Mark Sellke

We establish the conditions under which scalable spin squeezing can be achieved in interacting spin ensembles embedded in arbitrary, inhomogeneous graph geometries. We identify two different forms of squeezing: OAT-like scalable squeezing…

Quantum Physics · Physics 2026-05-26 Andrea Solfanelli , Augusto Smerzi , Peter Zoller , Nicolò Defenu

This is part one in a series of two papers dedicated to the notion that the destruction of the topological order associated with stripe phases is about the simplest theory controlled by local symmetry: Ising gauge theory. This first part is…

Superconductivity · Physics 2007-05-23 Z. Nussinov , J. Zaanen

Spin glasses are frustrated magnetic systems due to a random distribution of ferro- and antiferromagnetic interactions. An experimental three dimensional (3d) spin glass exhibits a second order phase transition to a low temperature spin…

Disordered Systems and Neural Networks · Physics 2009-11-10 Per Nordblad

We study domain-wall excitations in two-dimensional random-bond Ising spin systems on a square lattice with side length L, subject to two different continuous disorder distributions. In both cases an adjustable parameter allows to tune the…

Disordered Systems and Neural Networks · Physics 2009-05-06 O. Melchert , A. K. Hartmann

It is well known that Glauber dynamics on spin systems typically suffer exponential slowdowns at low temperatures. This is due to the emergence of multiple metastable phases in the state space, separated by narrow bottlenecks that are hard…

Probability · Mathematics 2024-12-24 Reza Gheissari , Alistair Sinclair

Stability against perturbation is a highly nontrivial property of quantum systems and is often a requirement to define new phases. In most systems where stability can be rigorously established, only static perturbations are considered;…

Quantum Physics · Physics 2025-10-17 Hongye Yu , Tzu-Chieh Wei

We study a two-parameter family of quantum spin systems on the complete graph, which is the most general model invariant under the complex orthogonal group. In spin $S=\frac{1}{2}$ it is equivalent to the XXZ model, and in spin $S=1$ to the…

Mathematical Physics · Physics 2022-03-03 Kieran Ryan

Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should in most circumstances be the same as in the random energy model. Here we give necessary conditions for this…

Disordered Systems and Neural Networks · Physics 2007-05-23 Anton Bovier , Irina Kurkova

Hardcore and Ising models are two most important families of two state spin systems in statistic physics. Partition function of spin systems is the center concept in statistic physics which connects microscopic particles and their…

Data Structures and Algorithms · Computer Science 2015-09-21 Pinyan Lu , Kuan Yang , Chihao Zhang

If we have a system of binary variables and we measure the pairwise correlations among these variables, then the least structured or maximum entropy model for their joint distribution is an Ising model with pairwise interactions among the…

Disordered Systems and Neural Networks · Physics 2014-09-12 Michele Castellana , William Bialek