Related papers: Maximally-stable Local Optima in Random Graphs and…
We investigate numerically the time dependence of "window" overlaps in a three-dimensional Ising spin glass below its transition temperature after a rapid quench. Using an efficient GPU implementation, we are able to study large systems up…
Hierarchical spin-glasses are Ising spin models defined by recursively coupling together two equally-sized sub-systems. In this work a new hierarchical spin system is introduced wherein the sub-systems are recursively coupled together…
In the three-dimensional Heisenberg spin glass in a random field we study the properties of the inherent structures that are obtained by an instantaneous cooling from infinite temperature. For not too large field the density of states…
The mean number <N> of metastable states in higher order short-range spin glasses is estimated analytically using a variational method introduced by Tanaka and Edwards for very large coordination numbers. For lattices with small…
It is believed that the $\pm J$ Ising spin-glass does not order at finite temperatures in dimension $d=2$. However, using a graphical representation and a contour argument, we prove rigorously the existence of a finite-temperature phase…
Pinning particles at random in supercooled liquids is a promising route to make substantial progress on the glass transition problem. Here we develop a mean-field theory by studying the equilibrium and non-equilibrium dynamics of the…
We study the problem of assortative and disassortative partitions on random $d$-regular graphs. Nodes in the graph are partitioned into two non-empty groups. In the assortative partition every node requires at least $H$ of their neighbors…
The class of two-spin systems contains several important models, including random independent sets and the Ising model of statistical physics. We show that for both the hard-core (independent set) model and the anti-ferromagnetic Ising…
Consider the complete graph on $n$ vertices. To each vertex assign an Ising spin that can take the values $-1$ or $+1$. Each spin $i \in [n]=\{1,2,\dots, n\}$ interacts with a magnetic field $h \in [0,\infty)$, while each pair of spins $i,j…
We study the large $N$-dimensional limit of the Hessian spectrum at the global minimum of some subclasses of the spherical mixed $p$-spin models. Specifically, we show that its empirical spectral measure converges in probability to a…
Limited resources motivate decomposing large-scale problems into smaller,``local" subsystems and stitching together the so-found solutions. We explore the physics underlying this approach and discuss the concept of ``local hardness", i.e.,…
A quasi 2-dimensional recursive lattice formed by planar elements have been designed to investigate the surface thermodynamics of Ising spin glass system with the aim to study the metastability of supercooled liquids and the ideal glass…
In accordance with recent experiments the mean-field type theories predict the presence of numerous metastable minima (states) in the rugged free-energy landscape of frustrated disordered magnets. This multiplicity of long-lived states with…
The $q$-neighbor Ising model is investigated on homogeneous random graphs with a fraction of edges associated randomly with antiferromagnetic exchange integrals and the remaining edges with ferromagnetic ones. It is a nonequilibrium model…
Energy barriers determine the dynamics in many physical systems like structural glasses, disordered spin systems or proteins. Here we present an approach, which is based on subdividing the configuration space in a hierarchical manner,…
We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as strong correlation decay), under the assumption that, for…
We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the "cavity" prediction for…
We study metastability for Glauber spin-flip dynamics on the $N$-dimensional hierarchical lattice with $n$ hierarchical levels. Each vertex carries an Ising spin that can take the values $-1$ or $+1$. Spins interact with an external…
We formulate a minimal ansatz for local stress distribution in a solid that includes the possibility of strongly anharmonic short-length motions. We discover a broken-symmetry metastable phase that exhibits an aperiodic, frozen-in stress…
Existing theories explain spin glass transition in terms of a phase transition and order parameters, and assume the existence of a distinct spin glass phase. In addition to problems related to clarifying the nature of this phase, the common…