Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses

@article{Zhou2007LongrangeFI,
  title={Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses},
  author={Jie Zhou and Hui Ma and Haijun Zhou},
  journal={arXiv: Disordered Systems and Neural Networks},
  year={2007}
}
In a finite-connectivity spin-glass at the zero-temperature limit, long-range correlations exist among the unfrozen vertices (whose spin values being non-fixed). Such long-range frustrations are partially removed through the first-step replica-symmetry-broken (1RSB) cavity theory, but residual long-range frustrations may still persist in this mean-field solution. By way of population dynamics, here we perform a perturbation-percolation analysis to calculate the magnitude of long-range… Expand

Figures from this paper

Stability analysis on the finite-temperature replica-symmetric and first-step replica-symmetry-broken cavity solutions of the random vertex cover problem.
TLDR
The stability of the finite-temperature replica-symmetric (RS) and the first-step replica-Symmetry-broken (1RSB) cavity solutions of the vertex cover problem on random regular graphs of finite vertex degree K are analyzed by population dynamics simulations. Expand
Statistical and algebraic analysis of a family of random Boolean equations
The statistical and algebraic properties of a family of random Boolean equations are studied in this paper. Based on studying the mechanism of influence propagation from some variable fixed to 1, theExpand
Minimal Dominating Set problem studied by simulated annealing and cavity method: Analytics and population dynamics
The minimal dominating Set (MDS) problem is a prototypical hard combinatorial optimization problem. Two years ago we studied this problem by cavity method. Although we get the solution of a givenExpand
Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics
The minimal dominating set for a digraph(directed graph)is a prototypical hard combinatorial optimization problem. In a previous paper, we studied this problem using the cavity method. Although weExpand

References

SHOWING 1-10 OF 27 REFERENCES
Long-range frustration in finite connectivity spin glasses: a mean-field theory and its application to the random K-satisfiability problem
TLDR
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 and it is found that the predicted phase transition between a non-frustrated and a long-ranging frustrated spin glass phase might be observable in real materials at a finite temperature. Expand
Long Range Frustrations in a Spin Glass Model of the Vertex Cover Problem
  • Haijun Zhou
  • Physics, Medicine
  • Physical review letters
  • 2005
TLDR
A mean field theory is presented to tackle long-range frustrations among unfrozen vertices in a spin-glass system on a random graph and applied to the NP-hard minimum vertex-cover (hard-core gas condensation) problem. Expand
On the nature of the low-temperature phase in discontinuous mean-field spin glasses
Abstract:The low-temperature phase of discontinuous mean-field spin glasses is generally described by a one-step replica symmetry breaking (1RSB) ansatz. The Gardner transition, i.e. aExpand
Optimization problems and replica symmetry breaking in finite connectivity spin glasses
A formalism capable of handling the first step of hierarchical replica symmetry breaking (RSB) in finite-connectivity models is introduced. The emerging order parameter is claimed to be a probabilityExpand
Boltzmann distribution of free energies in a finite-connectivity spin-glass system and the cavity approach
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 isExpand
Boltzmann distribution of free energies in a finite-connectivity spin-glass system and the cavity approach
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 isExpand
Instability of one-step replica-symmetry-broken phase in satisfiability problems
TLDR
It turns out that 1RSB is always unstable at sufficiently small clause density α or high energy, and the recent 1 RSB solution to 3-SAT is unstable at zero energy for α < αm, with αm ≈ 4.153. Expand
The Bethe lattice spin glass revisited
Abstract:So far the problem of a spin glass on a Bethe lattice has been solved only at the replica symmetric level, which is wrong in the spin glass phase. Because of some technical difficulties,Expand
The Cavity Method at Zero Temperature
In this note we explain the use of the cavity method directly at zero temperature, in the case of the spin glass on a lattice with a local tree like structure, which is the proper generalization ofExpand
Spin Glasses
From a physical point of view, spin glasses, as dilute magnetic alloys, are very interesting systems. They are characterized by such features as exhibiting a new magnetic phase, where magneticExpand
...
1
2
3
...