# 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} }

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…

## 97 Citations

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

- Physics
- 1998

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

- Physics
- 2007

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

- Computer Science
- 2012

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

- Physics
- 2009

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

- Physics, Mathematics
- 2004

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.

- PhysicsPhysical 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

- Physics
- 2008

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

- Materials Science
- 2010

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

- MathematicsArXiv
- 2003

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

- Computer Science
- 2010

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

- Physics
- 1987

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

- Physics
- 1988

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

- Physics
- 1990

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

- Mathematics
- 1987

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'

- Physics
- 1977

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

- Physics
- 1988

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.

- PhysicsPhysical review letters
- 1987

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

- Physics
- 1985

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),…