Related papers: The planted XY model: thermodynamics and inference
Spin glass theory, as a paradigm for describing disordered magnetic systems, constitutes a prominent subject of study within statistical physics. Replica symmetry breaking (RSB), as one of the pivotal concepts for the understanding of spin…
In the Sherrington-Kirkpatrick (SK) and related mixed $p$-spin models, there is interest in understanding replica symmetry breaking at low temperatures. For this reason, the so-called AT line proposed by de Almeida and Thouless as a…
The analogue of the paramagnetic to spin-glass phase transition in disordered magnetic systems, leading to the phenomenon of replica symmetry breaking, has been recently demonstrated in a two-dimensional random laser consisting of an…
A feedback vertex set (FVS) of an undirected graph contains vertices from every cycle of this graph. Constructing a FVS of sufficiently small cardinality is very difficult in the worst cases, but for random graphs this problem can be…
By using real space renormalisation group (RG) methods we show that spin-glasses in a field display a new kind of transition in high dimensions. The corresponding critical properties and the spin-glass phase are governed by two…
We analyze the properties of the energy landscape of {\it finite-size} fully connected $p$-spin-like models. In the thermodynamic limit the high temperature phase is described by the schematic Mode Coupling Theory of super-cooled liquids.…
By using a simple interpolation argument, in previous work we have proven the existence of the thermodynamic limit, for mean field disordered models, including the Sherrington-Kirkpatrick model, and the Derrida p-spin model. Here we extend…
In many mean-field glassy systems, the low-temperature Gibbs measure is dominated by exponentially many metastable states. We analyze the evolution of the metastable states as temperature changes adiabatically in the solvable case of the…
Zeros of the $n$th moment of the partition function $[Z^n]$ are investigated in a vanishing temperature limit $\beta \to \infty$, $n \to 0$ keeping $y=\beta n \sim O(1)$. In this limit, the moment parameterized by $y$ characterizes the…
The recently proposed strategy for studying the equilibrium thermodynamics of the glass phase using a molecular liquid is reviewed and tested in details on the solvable case of the $p$-spin model. We derive the general phase diagram, and…
Recent work has suggested the existence of glassy behavior in a ferromagnetic model with a four-spin interaction. Motivated by these findings, we have studied the dynamics of this model using Monte Carlo simulations with particular…
In a recent letter Marinari et al [Phys. Rev. Lett. 81, 1698 (1998)] introduced a new method to study spin glass transitions and argued that by probing replica symmetry (RS) as opposed to time reversal symmetry (TRS), their method…
The variational principle (VP) has been used to capture the metastable states of a glass-forming molecular system without quenched disorder. It has been shown that VP naturally leads to a self-consistent random field Ginzburg-Landau model…
We study the mean-field static solution of the Blume-Emery-Griffiths-Capel model with quenched disorder, an Ising-spin lattice gas with quenched random magnetic interaction. The thermodynamics is worked out in the Full Replica Symmetry…
For noisy compressive sensing systems, the asymptotic distortion with respect to an arbitrary distortion function is determined when a general class of least-square based reconstruction schemes is employed. The sampling matrix is considered…
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…
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…
This article reviews recent years' progress in the low temperature analysis of standard models of spin glass order such as the Sherrington-Kirkpatrick (SK) model. Applications to CdTe/CdMnTe layered systems and explanation of glassy…
The search for problems where quantum adiabatic optimization might excel over classical optimization techniques has sparked a recent interest in inducing a finite-temperature spin-glass transition in quasi-planar topologies. We have…
True ground states are evaluated for a 2d Ising model with random near neighbor interactions and ferromagnetic second neighbor interactions (the Randomly Coupled Ferromagnet). The spin glass stiffness exponent is positive when the absolute…