The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
The Cavity Method at Zero Temperature
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 lattice with a local tree like structure, which is the proper generalization of the usual Bethe lattice to frustrated problems. 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. The main assumptions underlying the one step cavity approach, namely the existence of many local ground states, are explicitely stated and discussed: some of the main obstacles towards a rigorous study of the problem with the cavity method are outlined.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gumbel, E. J. (1958) · Columbia University Press eBooks · doi:10.7312/gumb92958 · Cited by 5,567
Solvable Model of a Spin-Glass
Sherrington, D., & Kirkpatrick, S. (1975) · Physical Review Letters · doi:10.1103/physrevlett.35.1792 · Cited by 4,265
Mezard, M., Parisi, G., Virasoro, M. A., & Thouless, D. J. (1988) · Physics Today · doi:10.1063/1.2811676 · Cited by 2,682
Self-citationSolution of 'Solvable model of a spin glass'
Thouless, D. J., Anderson, P. W., & Palmer, R. G. (1977) · Philosophical Magazine · doi:10.1080/14786437708235992 · Cited by 1,286
Analytic and Algorithmic Solution of Random Satisfiability Problems
Mézard, M., Parisi, G., & Zecchina, R. (2002) · Science · doi:10.1126/science.1073287 · Cited by 1,071
Self-citationA sequence of approximated solutions to the S-K model for spin glasses
Parisi, G. (1980) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/13/4/009 · Cited by 821
Self-citationThe Bethe lattice spin glass revisited
Mézard, M., & Parisi, G. (2001) · The European Physical Journal B · doi:10.1007/pl00011099 · Cited by 818
Self-citationStructural Glass Transition and the Entropy of the Metastable States
Monasson, R. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.2847 · Cited by 456
Universality classes for extreme-value statistics
Bouchaud, J., & Mézard, M. (1997) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/30/23/004 · Cited by 359
Self-citationMetastable states in spin glasses
Bray, A. J., & Moore, M. A. (1980) · Journal of Physics C: Solid State Physics · doi:10.1088/0022-3719/13/19/002 · Cited by 323
SK Model: The Replica Solution without Replicas
Mézard, M., Parisi, G., & Virasoro, M. A. (1986) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/1/2/006 · Cited by 181
Self-citationMean-field theory of spin-glasses with finite coordination number
Kanter, I., & Sompolinsky, H. (1987) · Physical Review Letters · doi:10.1103/physrevlett.58.164 · Cited by 176
Mean-Field Theory of Randomly Frustrated Systems with Finite Connectivity
Mézard, M., & Giorgio Parisi, A. (1987) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/3/10/002 · Cited by 172
Self-citationStatistical mechanics methods and phase transitions in optimization problems
Martin, O. C., Monasson, R., & Zecchina, R. (2001) · Theoretical Computer Science · doi:10.1016/s0304-3975(01)00149-9 · Cited by 165
Thouless, D. J. (1986) · Physical Review Letters · doi:10.1103/physrevlett.56.1082 · Cited by 152
A mean field spin glass with short-range interactions
Chayes, J., Chayes, L., Sethna, J. P., & Thouless, D. J. (1986) · Communications in Mathematical Physics · doi:10.1007/bf01210926 · Cited by 135
Dominicis, C. D., Gabay, M., Garel, T., & Orland, H. (1980) · Journal de physique · doi:10.1051/jphys:01980004109092300 · Cited by 129
The glassy phase of Gallager codes
Andrea Montanari, A. (2001) · The European Physical Journal B · doi:10.1007/s100510170089 · Cited by 115
Exact Solutions for Diluted Spin Glasses and Optimization Problems
Franz, S., Leone, M., Ricci‐Tersenghi, F., & Zecchina, R. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.127209 · Cited by 105
Katsura, S., Inawashiro, S., & Fujiki, S. (1979) · Physica A Statistical Mechanics and its Applications · doi:10.1016/0378-4371(79)90130-4 · Cited by 92
Intensively connected spin glasses: towards a replica-symmetry-breaking solution of the ground state
Wong, K. Y. M., & Sherrington, D. (1988) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/21/8/006 · Cited by 85
Spin glasses in the Bethe-Peierls-Weiss and other mean-field approximations
Klein, M. W., SCHOWALTER, L. J., & Shukla, P. (1979) · Physical review. B, Condensed matter · doi:10.1103/physrevb.19.1492 · Cited by 83
From inherent structures to pure states: Some simple remarks and examples
Biroli, G., & Monasson, R. (2000) · Europhysics Letters (EPL) · doi:10.1209/epl/i2000-00248-2 · Cited by 79
On the stability of randomly frustrated systems with finite connectivity
Mottishaw, P., & Dominicis, C. D. (1987) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/20/6/007 · Cited by 76
Two- and three-spin cluster theory of spin-glasses
Nakanishi, K. (1981) · Physical review. B, Condensed matter · doi:10.1103/physrevb.23.3514 · Cited by 64
Replica Symmetry Breaking and the Spin-Glass on a Bethe Lattice
Mottishaw, P. (1987) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/4/3/013 · Cited by 54
Carlson, J. M., Chayes, J., Chayes, L., Sethna, J. P., & Thouless, D. J. (1990) · Journal of Statistical Physics · doi:10.1007/bf01014364 · Cited by 50
The finite connectivity spin glass: investigation of replica symmetry breaking of the ground state
Goldschmidt, Y. Y., & Lai, P.-Y. (1990) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/23/15/014 · Cited by 44
Dominicis, C. D., & Goldschmidt, Y. Y. (1989) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/22/16/003 · Cited by 43
Monte Carlo simulations of the Ising spin glass on lattices with finite connectivity
Lai, P., & Goldschmidt, Y. Y. (1989) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/22/4/009 · Cited by 24
Equilibrium states of the spin glass on a Bethe lattice
Dewar, R. C., & Mottishaw, P. (1988) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/21/23/006 · Cited by 7
Cited by
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
“The minimum energy can be computed with the cavity method, or belief propagation, at zero temperature [405].”
BackgroundThe structure and dynamics of multilayer networks
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., & Zanin, M. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.07.001 · Cited by 3,125
Critical phenomena in complex networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1275 · Cited by 2,220
Information, Physics, and Computation
Mézard, M., & Montanari, A. (2009) · doi:10.1093/acprof:oso/9780198570837.001.0001 · Cited by 1,913
Self-citationInfluence maximization in complex networks through optimal percolation
Morone, F., & Makse, H. A. (2015) · Nature · doi:10.1038/nature14604 · Cited by 1,230
Metadata
- Authors
- Mézard, M., & Parisi, G.
- Venue
- Journal of Statistical Physics
- Published
- 2003-04
- Volume
- 111
- Issue
- 1-2
- Pages
- 1-34
- ISSN
- 0022-4715 (ISSN-L)
- 1572-9613
- OpenAlex
- W1622584740
- Cited by
- 367
- References
- 31
- FWCI
- 17.45
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.