Optimization problems and replica symmetry breaking in finite connectivity spin glasses

@article{Monasson1998OptimizationPA,
  title={Optimization problems and replica symmetry breaking in finite connectivity spin glasses},
  author={R{\'e}mi Monasson},
  journal={Journal of Physics A},
  year={1998},
  volume={31},
  pages={513-529}
}
  • R. Monasson
  • Published 9 July 1997
  • Computer Science
  • Journal of Physics A
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 probability distribution over the space of field distributions (or, equivalently magnetization distributions) inside the cluster of states. The approach is shown to coincide with previous works in the replica-symmetric case and in the two limiting cases m = 0 and 1 where m is Parisi's break point. As an… 

Figures from this paper

Some remarks on hierarchical replica symmetry breaking in finite-connectivity systems

Abstract A function formalism capable of handling the first step of Parisi's hierarchical symmetry breaking for finite-connectivity systems is introduced. The order parameter is proposed to be a

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

In a finite-connectivity spin glass at the zero-temperature limit, long-range correlations exist among the unfrozen vertices (whose spin values are non-fixed). Such long-range frustrations are

Replica cluster variational method: the replica symmetric solution for the 2D random bond Ising model

A linearized version of these equations is solved to obtain the phase diagrams of the model on the square and triangular lattices and it is shown that this phase diagram is consistent with the behavior of inference algorithms on single instances of the problem.

The phase diagram of Lévy spin glasses

We study a fully connected spin-glass model in which the coupling strengths are drawn from a Lévy distribution. In this model each spin can be seen as interacting through a finite number of strong

Parallel dynamics of disordered Ising spin systems on finitely connected random graphs

We study the dynamics of bond-disordered Ising spin systems on random graphs with finite connectivity, using generating functional analysis. Rather than disorder-averaged correlation and response

Equilibrium properties of disordered spin models with two-scale interactions.

  • Jack RaymondD. Saad
  • Physics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2009
The nature of high-temperature transitions is found to be sensitive to the connectivity profile in the sparse subgraph, with regular connectivity a discontinuous transition from the paramagnetic to ferromagnetic phases is apparent.

Replica theory for Levy spin glasses

Infinite-range spin-glass models with Levy-distributed interactions show a spin-glass transition with similarities to both the Sherrington–Kirkpatrick model and to disordered spin systems on finite

Stability of the replica-symmetric saddle point in general mean-field spin-glass models

Within the replica approach to mean-field spin glasses the transition from ergodic high-temperature behaviour to the glassy low-temperature phase is marked by the instability of the replica-symmetric

Instability of one-step replica-symmetry-broken phase in satisfiability problems

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.

Replica Cluster Variational Method

The physical interpretation of the beliefs in the replica-symmetric phase as disorder distributions of the local Hamiltonian is provided and indeed they cannot be represented as populations in the spin-glass phase at variance with the Bethe approximation.
...

References

SHOWING 1-10 OF 56 REFERENCES

Replica symmetry breaking in weak connectivity systems

The authors propose a generalisation of Parisi's replica symmetry breaking scheme (1979) to spin glasses (or optimisation problems) described by a set of order parameters Q(r)alpha 1. . . alpha r, or

Intensively connected spin glasses: towards a replica-symmetry-breaking solution of the ground state

The authors propose a one-step replica-symmetry-breaking solution for spin glasses with finite connectivity. The introduction of two effective field distributions, one for each level of hierarchy,

The finite connectivity spin glass: investigation of replica symmetry breaking of the ground state

The free energy of the fixed finite connectivity spin glass is investigated in detail and the authors prove the equivalence of different forms which were obtained in the literature using completely

On the stability of randomly frustrated systems with finite connectivity

The authors study dilute spin systems with finite connectivity, i.e. Viana-Bray random bond systems, near zero temperature. The authors give a stationary free energy in terms of a global order

Solution of 'Solvable model of a spin glass'

Abstract The Sherrmgton-Kirkpatrick model of a spin glass is solved by a mean field technique which is probably exact in the limit of infinite range interactions. At and above T c the solution is

The space of interactions in neural network models

The typical fraction of the space of interactions between each pair of N Ising spins which solve the problem of storing a given set of p random patterns as N-bit spin configurations is considered.

Mean-field theory of spin-glasses with finite coordination number.

The mean-field theory of dilute spin-glasses is studied in the limit where the average coordination number is finite. The zero-temperature phase diagram is calculated and the relationship between the

Phase diagrams for dilute spin glasses

A generalised, dilute, infinite-ranged Ising spin-glass model is introduced and studied as a function of the concentration p and temperature T. The phase diagram is investigated and paramagnetic (P),
...