The cavity method at zero temperature

DOI10.1023/A:1022221005097MaRDI QIDQ1871885zbMATH OpenOpenAlexFDO

Authors Marc Mézard, G. Parisi

Publication date 4 May 2003

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0207121

zbMATH Keywords

Bethe latticespin glasscavity method

Mathematics Subject Classification ID

Exactly solvable models; Bethe ansatz (82B23) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Abstract: In this note we explain the use of the cavity method directly at zero temperature, in the case of the spin glass on a Bethe lattice. The computation is done explicitly in the formalism equivalent to 'one step replica symmetry breaking'; we compute the energy of the global ground state, as well as the complexity of equilibrium states at a given energy. Full results are presented for a Bethe lattice with connectivity equal to three.

Recommendations

• Spin systems on Bethe lattices
• Distribution of partition function zeros of the J model on the Bethe lattice
• Publication:5751731
• Solving the spherical \textbf{\(p\)}-spin model with the cavity method: equivalence with the replica results
• Cavity method in the spherical SK model

Cited in

(60)

• Metastability of the Potts ferromagnet on random regular graphs
• Spin systems on Bethe lattices
• Next nearest neighbour Ising models on random graphs
• Edge flows in the complete random-lengths network
• Bethe states of random factor graphs
• On the atypical solutions of the symmetric binary perceptron
• A survey of max-type recursive distributional equations
• Uniqueness of Gibbs measures for continuous hardcore models
• Statistical and algebraic analysis of a family of random Boolean equations
• Optimal flow through the disordered lattice
• The Ising Antiferromagnet and Max Cut on Random Regular Graphs
• Belief propagation and replicas for inference and learning in a kinetic Ising model with hidden spins
• Some spin glass ideas applied to the clique problem
• Entropy-driven dimerization
• Improved mean-field dynamical equations are able to detect the two-step relaxation in glassy dynamics at low temperatures
• Local convergence of random graph colorings
• The phase diagram of Lévy spin glasses
• Boolean constraint satisfaction problems for reaction networks
• Random field Ising model in two dimensions: Bethe approximation, cluster variational method and message passing algorithms
• Circular coloring of random graphs: statistical physics investigation
• The large deviations of the whitening process in random constraint satisfaction problems
• The cavity approach for Steiner trees packing problems
• The full replica symmetry breaking in the Ising spin glass on random regular graph
• Sequential cavity method for computing free energy and surface pressure
• Ground state cooling in a bad cavity
• Left and right convergence of graphs with bounded degree
• Solving the maximum edge disjoint path problem using a modified Lagrangian particle swarm optimisation hybrid
• Criticality and heterogeneity in the solution space of random constraint satisfaction problems
• Equivalence of state equations from different methods in high-dimensional regression
• On the survey-propagation equations in random constraint satisfiability problems
• scientific article; zbMATH DE number 4186837 (Why is no real title available?)
• Solving the spherical \textbf{\(p\)}-spin model with the cavity method: equivalence with the replica results
• Shortest node-disjoint paths on random graphs
• Low-temperature excitations within the Bethe approximation
• Biased thermodynamics can explain the behaviour of smart optimization algorithms that work above the dynamical threshold
• The network source location problem: ground state energy, entropy and effects of freezing
• Properties of atypical graphs from negative complexities
• The marginally stable Bethe lattice spin glass revisited
• Explicit generation of the branching tree of states in spin glasses
• Replica cluster variational method
• The replica symmetric solution for orthogonally constrained Heisenberg model on Bethe lattice
• Dynamical mean-field theory and aging dynamics
• On the thresholds in linear and nonlinear Boolean equations
• Posterior agreement for large parameter-rich optimization problems
• The cavity method for the rigidity transition
• Weighted enumeration of spanning subgraphs in locally tree-like graphs
• Counting and hardness-of-finding fixed points in cellular automata on random graphs
• Threshold saturation in spatially coupled constraint satisfaction problems
• The mean and variance of the distribution of shortest path lengths of random regular graphs
• Chains of mean-field models
• The stable marriage problem: an interdisciplinary review from the physicist's perspective
• The random field XY model on sparse random graphs shows replica symmetry breaking and marginally stable ferromagnetism
• Random multi-index matching problems
• Minimal contagious sets in random regular graphs
• Approximate survey propagation for statistical inference
• Biased landscapes for random constraint satisfaction problems
• A hard-sphere model on generalized Bethe lattices: dynamics
• The number of matchings in random graphs
• A noniterative solution to the inverse Ising problem using a convex upper bound on the partition function
• Phase diagram and metastability of the Ising model on two coupled networks

This page was built for publication: The cavity method at zero temperature

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1871885)