Related papers: Universal fragility of spin-glass ground-states un…
We study the stability of ground states in the Edwards-Anderson Ising spin glass in dimensions two and higher against perturbations of a single coupling. After reviewing the concepts of critical droplets, flexibilities and metastates, we…
We show that the notion of critical droplets is central to an understanding of the nature of ground states in the Edwards-Anderson Ising model of a spin glass in arbitrary dimension. Given a specific ground state, suppose the coupling value…
We study how the ground state of the two-dimensional Ising spin glass with Gaussian interactions in zero magnetic field changes on altering the boundary conditions. The probability that relative spin orientations change in a region far from…
We investigate the ground state structure of Ising spin glasses in zero magnetic field by determining how the ground state changes in a fixed finite block far from the boundaries when the boundary conditions are changed. We find, both in…
We investigate the ground state structure of the three-dimensional Ising spin glass in zero field by determining how the ground state changes in a fixed finite block far from the boundaries when the boundary conditions are changed. We find…
Mean field spin glass models have undergone substantial mathematical development, but finite dimensional short range spin glasses remain much less understood. This paper proves several rigorous zero temperature signatures of glassy behavior…
We investigate numerically disorder chaos in spin glasses, i.e. the sensitivity of the ground state to small changes of the random couplings. Our study focuses on the Edwards-Anderson model in d=1,2,3 and in mean-field. We find that in all…
We propose an approach toward understanding the spin glass phase at zero and low temperature by studying the stability of a spin glass ground state against perturbations of a single coupling. After reviewing the concepts of flexibility,…
The statistics of the ground-state and domain-wall energies for the two-dimensional random-bond Ising model on square lattices with independent, identically distributed bonds of probability $p$ of $J_{ij}= -1$ and $(1-p)$ of $J_{ij}= +1$…
The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…
An important but little-studied property of spin glasses is the stability of their ground states to changes in one or a finite number of couplings. It was shown in earlier work that, if multiple ground states are assumed to exist, then…
The Ising spin glass in two dimensions exhibits rich behavior with subtle differences in the scaling for different coupling distributions. We use recently developed mappings to graph-theoretic problems together with highly efficient…
Exact ground states of two-dimensional Ising spin glasses with Gaussian and bimodal (+- J) distributions of the disorder are calculated using a ``matching'' algorithm, which allows large system sizes of up to N=480^2 spins to be…
Across many scientific and engineering disciplines, it is important to consider how much the output of a given system changes due to perturbations of the input. Here, we investigate the glassy phase of $\pm J$ spin glasses at zero…
The role of the distribution of coupling constants on the critical exponents of the short-range Ising spin-glass model is investigated via real space renormalization group. A saddle-point spin glass critical point characterized by a…
Using an efficient polynomial-time ground state algorithm we investigate the Ising spin glass state at zero temperature in two dimensions. For large sizes, we show that the spin state in a central region is independent of the interactions…
We consider the energy difference restricted to a finite volume for certain pairs of incongruent ground states (if they exist) in the d-dimensional Edwards-Anderson (EA) Ising spin glass at zero temperature. We prove that the variance of…
We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on…
We compute and analyze couples of ground states of 3D spin glass systems with the same quenched noise but periodic and anti-periodic boundary conditions for different lattice sizes. We discuss the possible different behaviors of the system,…
Ground states of Ising spin glasses on fully connected graphs are studied for a broadly distributed bond family. In particular, bonds $J$ distributed according to a Levy distribution P(J)\propto 1/|J|^{1+\alpha}, |J|>1, are investigated for…