Related papers: Approaching the ground states of the random maximu…
Here is proposed a general subgraph-based method for efficiently sampling certain graphical models, typically using subgraphs of a fixed treewidth, and also a related method for finding minimum energy (ground) states. In the case of models…
The quench dynamics of glassy systems are challenging. Due to aging, the system never reaches a stationary state but instead evolves on emergent scales that grow with its age. This slow evolution complicates field-theoretic descriptions, as…
We consider here the problem of a "giant spin", with spin quantum number S>>1, interacting with a set of microscopic spins. Interactions between the microscopic spins are ignored. This model describes the low-energy properties of magnetic…
Different sets of metastable states can be reached in glassy systems below some transition temperature depending on initial conditions and details of the dynamics. This is investigated for the Sherrington-Kirkpatrick spin glass model with…
Properties of the free energy landscape in phase space of a dense hard sphere system characterized by a discretized free energy functional of the Ramakrishnan-Yussouff form are investigated numerically. A considerable number of glassy local…
The ground-state energy E_0 of a spin glass is an example of an extreme statistic. We consider the large deviations of this energy for a variety of models when the number of spins N goes to infinity. In most cases, the behavior can be…
We have measured the effective mass, m, and Lande g-factor in very dilute two-dimensional electron systems in silicon. Two independent methods have been used: (i) measurements of the magnetic field required to fully polarize the electrons'…
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking Ansatz we can solve exactly the saddle-point equations for…
Shortened abstract: A mean field theory of long range frustration is constructed for spin glass systems with quenched randomness of vertex--vertex connections and of spin--spin coupling strengths. This theory is applied to a spin glass…
At sufficiently low temperatures, the configurational phase space of a large spin-glass system breaks into many separated domains, each of which is referred to as a macroscopic state. The system is able to visit all spin configurations of…
We present a general technique to compute how the energy of a configuration varies as a function of its overlap with the ground state in the case of optimization problems. Our approach is based on a generalization of the cavity method to a…
We study energy landscape and dynamics of the three-dimensional Heisenberg Spin Glass model in the paramagnetic phase, i.e. for temperature $T$ larger than the critical temperature $T_\mathrm{c}$. The landscape is non-trivially related to…
In this paper we expose the results of our recent work on the dynamical TAP approach to mean field glassy systems. Our aim is to clarify the connection between free energy landscape and out of equilibrium dynamics in solvable models.…
The glass transition is considered within two toys models, a mean field spin glass and a directed polymer in a correlated random potential. In the spin glass model there occurs a dynamical transition, where the system condenses in a state…
We describe the large deviations above its typical value of the maximal energy of a spin glass with +/-1 spins. Thanks to the relatively explicit description of the rate function we identify, we then show that the latter is asymptotically…
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…
We investigate the properties of S=1/2 Heisenberg clusters with random frustration using exact diagonalizations. This is a model for a quantum spin glass. We show that the average ground state spin is $S \propto \sqrt{N}$, where N is the…
I describe a class of spin models with short--range plaquette interactions whose static equilibrium properties are trivial but which display glassy dynamics at low temperatures. These models have a dual description in terms of free defects…
We propose and study a model with glassy behavior. The state space of the model is given by all triangulations of a sphere with $n$ nodes, half of which are red and half are blue. Red nodes want to have 5 neighbors while blue ones want 7.…
We present a unifying approach to studying the replica symmetric solution in general diluted spin glass models on random $p$-uniform hypergraphs with sparsity parameter $\alpha$. Our result shows that there exist two key regimes in which…