DOI: 10.1007/s10955-006-9103-1. On the Dynamics of the Glass Transition on Bethe Lattices

On the Dynamics of the Glass Transition on Bethe Lattices

10.1007/s10955-006-9103-1

Crossref journal-article

Springer Science and Business Media LLC

Journal of Statistical Physics (297)

Bibliography

Montanari, A., & Semerjian, G. (2006). On the Dynamics of the Glass Transition on Bethe Lattices. Journal of Statistical Physics, 124(1), 103â189.

Authors 2

Andrea Montanari (first)
Guilhem Semerjian (additional)

References 71 Referenced 64

M. Mézard and G. Parisi, Eur. Phys. J. B 20:217 (2001). (10.1007/PL00011099) / Eur. Phys. J. B by M. Mézard (2001)
S. Franz, M. Mézard, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Europhys. Lett. 55:465 (2001). (10.1209/epl/i2001-00438-4) / Europhys. Lett. by S. Franz (2001)
S. Franz and G. Parisi, J. Phys. I (France) 5:1401 (1995). (10.1051/jp1:1995201) / J. Phys. I (France) by S. Franz (1995)
G. Semerjian, L. F. Cugliandolo, and A. Montanari, J. Stat. Phys. 115:493 (2004). (10.1023/B:JOSS.0000019821.08230.72) / J. Stat. Phys. by G. Semerjian (2004)
F. Ritort and P. Sollich, Adv. Phys. 52:219 (2003). (10.1080/0001873031000093582) / Adv. Phys. by F. Ritort (2003)
A. Montanari and G. Semerjian, Large Scale Rearrangements in Kinetically Constrained Models, in preparation.
T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. B 36:5388 (1987). (10.1103/PhysRevB.36.5388) / Phys. Rev. B by T. R. Kirkpatrick (1987)
T. R. Kirkpatrick and P. G. Wolynes, Phys. Rev. A 35:3072 (1987). (10.1103/PhysRevA.35.3072) / Phys. Rev. A by T. R. Kirkpatrick (1987)
W. Götze and L. Sjögren, Rep. Prog. Phys. 55:241 (1992). (10.1088/0034-4885/55/3/001) / Rep. Prog. Phys. by W. Götze (1992)
J.-P. Bouchaud, L. F. Cugliandolo, J. Kurchan, and M. Mézard, Physica A 226:243 (1996). (10.1016/0378-4371(95)00423-8) / Physica A by J.-P. Bouchaud (1996)
J.-P. Bouchaud, L. F. Cugliandolo, J. Kurchan, and M. Mézard, Out of equilibrium dynamics in spin-glasses and other glassy system, in Spin Glasses and Random Fields, A. P. Young ed., (World Scientific, Singapore, 1997). (10.1142/9789812819437_0006)
C. Donati, S. C. Glotzer, and P. H. Poole, Phys. Rev. Lett. 82:5064 (1999). (10.1103/PhysRevLett.82.5064) / Phys. Rev. Lett. by C. Donati (1999)
C. Bennemann, C. Donati, J. Baschnagel, and S. C. Glotzer, Nature 399:246 (1999). (10.1038/20406) / Nature by C. Bennemann (1999)
G. Biroli and J.-P. Bouchaud, Europhys. Lett. 67:21 (2004). (10.1209/epl/i2004-10044-6) / Europhys. Lett. by G. Biroli (2004)
S. Franz and G. Parisi, J. Phys: Condens. Matter 12:6335 (2000). / J. Phys: Condens. Matter by S. Franz (2000)
C. Donati, S. Franz, S. C. Glotzer and G. Parisi, J. Non-Cryst. Sol. 307–310:215 (2002). (10.1016/S0022-3093(02)01461-8) / J. Non-Cryst. Sol. by C. Donati (2002)
J.-P. Bouchaud, cond-mat/0408617.
B. I. Halperin, Phys. Rev. B 8:4437 (1973). (10.1103/PhysRevB.8.4437) / Phys. Rev. B by B. I. Halperin (1973)
A. Crisanti and H.-J. Sommers, Z. Phys. B 87:341 (1992). (10.1007/BF01309287) / Z. Phys. B by A. Crisanti (1992)
A. Crisanti, H. Horner, and H.-J. Sommers, Z. Phys. B 92:257 (1993). (10.1007/BF01312184) / Z. Phys. B by A. Crisanti (1993)
L. F. Cugliandolo, Dynamics of glassy systems, in Slow Relaxations and Non-equilibrium Dynamics in Condensed Matter, J.-L. Barrat et al. eds. (Springer, Berlin, 2003). (10.1007/978-3-540-44835-8_7)
J. Kurchan, G. Parisi, and M. A. Virasoro, J. Phys. I (France) 3:1819 (1993). (10.1051/jp1:1993217) / J. Phys. I (France) by J. Kurchan (1993)
A. Cavagna, I. Giardina, and G. Parisi, Phys. Rev. B 57:11251 (1998). (10.1103/PhysRevB.57.11251) / Phys. Rev. B by A. Cavagna (1998)
W. Kob, Supercooled liquids, the glass transition, and computer simulations, in Slow Relaxations and Non-equilibrium Dynamics in Condensed Matter, J.-L. Barrat et al. eds. (Springer, Berlin, 2003). (10.1007/978-3-540-44835-8_5)
A. Montanari and G. Semerjian, Phys. Rev. Lett. 94:247201 (2005). (10.1103/PhysRevLett.94.247201) / Phys. Rev. Lett. by A. Montanari (2005)
N. Creignou and H. Daudé, Discrete Appl. Math. 96–97:41 (1999). (10.1016/S0166-218X(99)00032-3) / Discrete Appl. Math. by N. Creignou (1999)
F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E 63:026702 (2001). (10.1103/PhysRevE.63.026702) / Phys. Rev. E by F. Ricci-Tersenghi (2001)
B. Bollobas, Random Graphs, 2nd Ed., (Cambridge University Press, Cambridge, 2001). (10.1017/CBO9780511814068)
E. Gardner, Nucl. Phys. B257 [FS14]:747 (1985). (10.1016/0550-3213(85)90374-8) / Nucl. Phys. by E. Gardner (1985)
M. Mézard, F. Ricci-Tersenghi, and R. Zecchina, J. Stat. Phys. 111:505 (2003). (10.1023/A:1022886412117) / J. Stat. Phys. by M. Mézard (2003)
S. Cocco, O. Dubois, J. Mandler, and R. Monasson, Phys. Rev. Lett. 90:047205 (2003). (10.1103/PhysRevLett.90.047205) / Phys. Rev. Lett. by S. Cocco (2003)
B. Pittel, J. Spencer, and N. Wormald, J. Comb. Theory B 67:111 (1996). (10.1006/jctb.1996.0036) / J. Comb. Theory B by B. Pittel (1996)
G. Semerjian and M. Weigt, J. Phys. A 37:5525 (2004). (10.1088/0305-4470/37/21/003) / J. Phys. A by G. Semerjian (2004)
J. P. L. Hatchett, I. Pérez Castillo, A. C. C. Coolen, and N.S. Skantzos, cond-mat/0504313.
(Oxford University Press, Oxford, 1989).
F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, IEEE Trans. Inform. Theory 47:498 (2001). (10.1109/18.910572) / IEEE Trans. Inform. Theory by F. R. Kschischang (2001)
J.-P. Bouchaud and G. Biroli, J. Chem. Phys. 121:7347 (2004). (10.1063/1.1796231) / J. Chem. Phys. by J.-P. Bouchaud (2004)
A. Montanari and F. Ricci-Tersenghi, Phys. Rev. Lett. 90:017203 (2003). (10.1103/PhysRevLett.90.017203) / Phys. Rev. Lett. by A. Montanari (2003)
A. Montanari and F. Ricci-Tersenghi, Phys. Rev. B 68:224429 (2003). (10.1103/PhysRevB.68.224429) / Phys. Rev. B by A. Montanari (2003)
G. Parisi, cond-mat/0211608, cond-mat/0208070.
M. Mézard and A. Montanari, Reconstruction on trees and spin glass transition, cond-mat/0512295.
D. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs, book in preparation. Draft available at http://www.stat.berkeley.edu/users/aldous/RWG/book.html
T. P. Hayes and A. Sinclair, “A general lower bound for mixing of single site dynamics on graphs,” to appear in FOCS 2005.
M. Dyer, A. Sinclair, E. Vigoda, and D. Weitz, Rand. Struct. Alg. 24:461 (2004). (10.1002/rsa.20004) / Rand. Struct. Alg. by M. Dyer (2004)
N. Berger, C. Kenyon, E. Mossel, and Y. Peres, Prob. Theory Rel. Fields 131(3):311–340 (2005). (10.1007/s00440-004-0369-4)
C. L. Henley, Phys. Rev. B 33:7675 (1986). (10.1103/PhysRevB.33.7675) / Phys. Rev. B by C. L. Henley (1986)
J. C. Anglès d’Auriac, M. Preissmannd, and A. Sebö, Math. Comput. Model. 26:1 (1997). / Math. Comput. Model. by J. C. Anglès d’Auriac (1997)
C. L. Henley, Phys. Rev. Lett. 54:2030 (1985). (10.1103/PhysRevLett.54.2030) / Phys. Rev. Lett. by C. L. Henley (1985)
R. Rammal and A. Benoit, Phys. Rev. Lett. 55:649–652 (1985). (10.1103/PhysRevLett.55.649) / Phys. Rev. Lett. by R. Rammal (1985)
T. Schaefer, in Proceedings of the 10th Annual ACM Symposium on the Theory of Computing, San Diego, 216 (1978). (10.1145/800133.804350)
M. Mézard, G. Parisi, and R. Zecchina, Science 297:812 (2002). (10.1126/science.1073287) / Science by M. Mézard (2002)
R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 89:268701 (2002). (10.1103/PhysRevLett.89.268701) / Phys. Rev. Lett. by R. Mulet (2002)
M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987). (10.1142/0271)
A. B. Bortz, M. H. Kalos, and J. L. Lebowitz, J. Comput. Phys. 17:10 (1975). (10.1016/0021-9991(75)90060-1) / J. Comput. Phys. by A. B. Bortz (1975)
K. Athreya and P. Ney, Branching Processes (Springer-Verlag, New York, 1972). (10.1007/978-3-642-65371-1)
S. Cocco, R. Monasson, A. Montanari, and G. Semerjian, Approximate analysis of search algorithms with ‘physical’ methods, in Computational Complexity and Statistical Physics, A. Percus, G. Istrate and C. Moore eds. (Oxford University Press, Oxford, 2006). (10.1093/oso/9780195177374.003.0010)
M. Vogel, B. Doliwa, A. Heuer, and S. C. Glotzer, J. Chem. Phys. 120:4404 (2004). (10.1063/1.1644538) / J. Chem. Phys. by M. Vogel (2004)
S. C. Glotzer, J. Non-Cryst. Solids 274:342 (2000). (10.1016/S0022-3093(00)00225-8) / J. Non-Cryst. Solids by S. C. Glotzer (2000)
J. Diaz, J. Petit, and M. Serna, ACM Comput. Surv. 34:313 (2002). (10.1145/568522.568523) / ACM Comput. Surv. by J. Diaz (2002)
M. Yannakakis, J. ACM 32:950 (1985). (10.1145/4221.4228) / J. ACM by M. Yannakakis (1985)
T. Lengauer, SIAM J. Alg. Disc. Meth. 3:99 (1982). (10.1137/0603010) / SIAM J. Alg. Disc. Meth. by T. Lengauer (1982)
R. B. Stinchcombe, Dilute magnetism, in Phase Transitions and Critical Phenomena, C. Domb and J. L. Lebowitz eds. (Academic, New York, 1983), Vol. 7.
G. Biroli, M. Sellito, and C. Toninelli, Europhys. Lett. 69:496 (2005). (10.1209/epl/i2004-10372-5) / Europhys. Lett. by G. Biroli (2005)
H. Zhou, Phys. Rev. Lett. 94:217203 (2005). (10.1103/PhysRevLett.94.217203) / Phys. Rev. Lett. by H. Zhou (2005)
H. Zhou, New J. Phys. 7:123 (2005). (10.1088/1367-2630/7/1/123) / New J. Phys. by H. Zhou (2005)
M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, IEEE Trans. Inform. Theory 47:569–584 (2001). (10.1109/18.910575) / IEEE Trans. Inform. Theory by M. G. Luby (2001)
C. Méasson, A. Montanari, and R. Urbanke, cs.IT/0506083.
H. S. Wilf, Generatingfunctionology (Academic Press, San Diego, 1990).
A. M. Odlyzko, Asymptotic enumeration methods, in Handbook of Combinatorics, R. L. Graham, M. Groetschel, and L. Lovasz, eds. (The MIT Press, Cambridge, 1995), vol 2.
P. Flajolet and R. Sedgewick, Analytic Combinatorics, book in preparation. Draft available at http://algo.inria.fr/flajolet/Publications/books.html
M. Kuczma, B. Choczewski, and R. Ger, Iterative Functional Equations (Cambridge University Press, Cambridge, 1990). (10.1017/CBO9781139086639)

Dates

Type	When
Created	19 years, 1 month ago (July 11, 2006, 2:35 p.m.)
Deposited	7 months, 1 week ago (Jan. 9, 2025, 4:36 p.m.)
Indexed	22 hours, 11 minutes ago (Aug. 20, 2025, 8:29 a.m.)
Issued	19 years, 1 month ago (July 1, 2006)
Published	19 years, 1 month ago (July 1, 2006)
Published Online	19 years, 1 month ago (July 12, 2006)
Published Print	19 years, 1 month ago (July 1, 2006)

Funders 0

None

BibTeX

@article{Montanari_2006, title={On the Dynamics of the Glass Transition on Bethe Lattices}, volume={124}, ISSN={1572-9613}, url={http://dx.doi.org/10.1007/s10955-006-9103-1}, DOI={10.1007/s10955-006-9103-1}, number={1}, journal={Journal of Statistical Physics}, publisher={Springer Science and Business Media LLC}, author={Montanari, Andrea and Semerjian, Guilhem}, year={2006}, month=jul, pages={103–189} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        20
      ]
    ],
    "date-time": "2025-08-20T12:29:45Z",
    "timestamp": 1755692985315,
    "version": "3.32.0"
  },
  "reference-count": 71,
  "publisher": "Springer Science and Business Media LLC",
  "issue": "1",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2006,
            7,
            1
          ]
        ],
        "date-time": "2006-07-01T00:00:00Z",
        "timestamp": 1151712000000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "http://www.springer.com/tdm"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2006,
        7
      ]
    ]
  },
  "DOI": "10.1007/s10955-006-9103-1",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2006,
        7,
        11
      ]
    ],
    "date-time": "2006-07-11T18:35:06Z",
    "timestamp": 1152642906000
  },
  "page": "103-189",
  "source": "Crossref",
  "is-referenced-by-count": 64,
  "title": "On the Dynamics of the Glass Transition on Bethe Lattices",
  "prefix": "10.1007",
  "volume": "124",
  "author": [
    {
      "given": "Andrea",
      "family": "Montanari",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Guilhem",
      "family": "Semerjian",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "297",
  "published-online": {
    "date-parts": [
      [
        2006,
        7,
        12
      ]
    ]
  },
  "reference": [
    {
      "key": "9103_CR1",
      "doi-asserted-by": "crossref",
      "first-page": "217",
      "DOI": "10.1007/PL00011099",
      "volume": "20",
      "author": "M. M\u00e9zard",
      "year": "2001",
      "unstructured": "M. M\u00e9zard and G. Parisi, Eur. Phys. J. B 20:217 (2001).",
      "journal-title": "Eur. Phys. J. B"
    },
    {
      "key": "9103_CR2",
      "doi-asserted-by": "crossref",
      "first-page": "465",
      "DOI": "10.1209/epl/i2001-00438-4",
      "volume": "55",
      "author": "S. Franz",
      "year": "2001",
      "unstructured": "S. Franz, M. M\u00e9zard, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Europhys. Lett. 55:465 (2001).",
      "journal-title": "Europhys. Lett."
    },
    {
      "key": "9103_CR3",
      "doi-asserted-by": "crossref",
      "first-page": "1401",
      "DOI": "10.1051/jp1:1995201",
      "volume": "5",
      "author": "S. Franz",
      "year": "1995",
      "unstructured": "S. Franz and G. Parisi, J. Phys. I (France) 5:1401 (1995).",
      "journal-title": "J. Phys. I (France)"
    },
    {
      "key": "9103_CR4",
      "doi-asserted-by": "crossref",
      "first-page": "493",
      "DOI": "10.1023/B:JOSS.0000019821.08230.72",
      "volume": "115",
      "author": "G. Semerjian",
      "year": "2004",
      "unstructured": "G. Semerjian, L. F. Cugliandolo, and A. Montanari, J. Stat. Phys. 115:493 (2004).",
      "journal-title": "J. Stat. Phys."
    },
    {
      "key": "9103_CR5",
      "doi-asserted-by": "crossref",
      "first-page": "219",
      "DOI": "10.1080/0001873031000093582",
      "volume": "52",
      "author": "F. Ritort",
      "year": "2003",
      "unstructured": "F. Ritort and P. Sollich, Adv. Phys. 52:219 (2003).",
      "journal-title": "Adv. Phys."
    },
    {
      "key": "9103_CR6",
      "unstructured": "A. Montanari and G. Semerjian, Large Scale Rearrangements in Kinetically Constrained Models, in preparation."
    },
    {
      "key": "9103_CR7",
      "doi-asserted-by": "crossref",
      "first-page": "5388",
      "DOI": "10.1103/PhysRevB.36.5388",
      "volume": "36",
      "author": "T. R. Kirkpatrick",
      "year": "1987",
      "unstructured": "T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. B 36:5388 (1987).",
      "journal-title": "Phys. Rev. B"
    },
    {
      "key": "9103_CR8",
      "doi-asserted-by": "crossref",
      "first-page": "3072",
      "DOI": "10.1103/PhysRevA.35.3072",
      "volume": "35",
      "author": "T. R. Kirkpatrick",
      "year": "1987",
      "unstructured": "T. R. Kirkpatrick and P. G. Wolynes, Phys. Rev. A 35:3072 (1987).",
      "journal-title": "Phys. Rev. A"
    },
    {
      "key": "9103_CR9",
      "doi-asserted-by": "crossref",
      "first-page": "241",
      "DOI": "10.1088/0034-4885/55/3/001",
      "volume": "55",
      "author": "W. G\u00f6tze",
      "year": "1992",
      "unstructured": "W. G\u00f6tze and L. Sj\u00f6gren, Rep. Prog. Phys. 55:241 (1992).",
      "journal-title": "Rep. Prog. Phys."
    },
    {
      "key": "9103_CR10",
      "doi-asserted-by": "crossref",
      "first-page": "243",
      "DOI": "10.1016/0378-4371(95)00423-8",
      "volume": "226",
      "author": "J.-P. Bouchaud",
      "year": "1996",
      "unstructured": "J.-P. Bouchaud, L. F. Cugliandolo, J. Kurchan, and M. M\u00e9zard, Physica A 226:243 (1996).",
      "journal-title": "Physica A"
    },
    {
      "key": "9103_CR11",
      "doi-asserted-by": "crossref",
      "unstructured": "J.-P. Bouchaud, L. F. Cugliandolo, J. Kurchan, and M. M\u00e9zard, Out of equilibrium dynamics in spin-glasses and other glassy system, in Spin Glasses and Random Fields, A. P. Young ed., (World Scientific, Singapore, 1997).",
      "DOI": "10.1142/9789812819437_0006"
    },
    {
      "key": "9103_CR12",
      "doi-asserted-by": "crossref",
      "first-page": "5064",
      "DOI": "10.1103/PhysRevLett.82.5064",
      "volume": "82",
      "author": "C. Donati",
      "year": "1999",
      "unstructured": "C. Donati, S. C. Glotzer, and P. H. Poole, Phys. Rev. Lett. 82:5064 (1999).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "9103_CR13",
      "doi-asserted-by": "crossref",
      "first-page": "246",
      "DOI": "10.1038/20406",
      "volume": "399",
      "author": "C. Bennemann",
      "year": "1999",
      "unstructured": "C. Bennemann, C. Donati, J. Baschnagel, and S. C. Glotzer, Nature 399:246 (1999).",
      "journal-title": "Nature"
    },
    {
      "key": "9103_CR14",
      "doi-asserted-by": "crossref",
      "first-page": "21",
      "DOI": "10.1209/epl/i2004-10044-6",
      "volume": "67",
      "author": "G. Biroli",
      "year": "2004",
      "unstructured": "G. Biroli and J.-P. Bouchaud, Europhys. Lett. 67:21 (2004).",
      "journal-title": "Europhys. Lett."
    },
    {
      "key": "9103_CR15",
      "first-page": "6335",
      "volume": "12",
      "author": "S. Franz",
      "year": "2000",
      "unstructured": "S. Franz and G. Parisi, J. Phys: Condens. Matter 12:6335 (2000).",
      "journal-title": "J. Phys: Condens. Matter"
    },
    {
      "key": "9103_CR16",
      "doi-asserted-by": "crossref",
      "first-page": "215",
      "DOI": "10.1016/S0022-3093(02)01461-8",
      "volume": "307\u2013310",
      "author": "C. Donati",
      "year": "2002",
      "unstructured": "C. Donati, S. Franz, S. C. Glotzer and G. Parisi, J. Non-Cryst. Sol. 307\u2013310:215 (2002).",
      "journal-title": "J. Non-Cryst. Sol."
    },
    {
      "key": "9103_CR17",
      "unstructured": "J.-P. Bouchaud, cond-mat/0408617."
    },
    {
      "key": "9103_CR18",
      "doi-asserted-by": "crossref",
      "first-page": "4437",
      "DOI": "10.1103/PhysRevB.8.4437",
      "volume": "8",
      "author": "B. I. Halperin",
      "year": "1973",
      "unstructured": "B. I. Halperin, Phys. Rev. B 8:4437 (1973).",
      "journal-title": "Phys. Rev. B"
    },
    {
      "key": "9103_CR19",
      "doi-asserted-by": "crossref",
      "first-page": "341",
      "DOI": "10.1007/BF01309287",
      "volume": "87",
      "author": "A. Crisanti",
      "year": "1992",
      "unstructured": "A. Crisanti and H.-J. Sommers, Z. Phys. B 87:341 (1992).",
      "journal-title": "Z. Phys. B"
    },
    {
      "key": "9103_CR20",
      "doi-asserted-by": "crossref",
      "first-page": "257",
      "DOI": "10.1007/BF01312184",
      "volume": "92",
      "author": "A. Crisanti",
      "year": "1993",
      "unstructured": "A. Crisanti, H. Horner, and H.-J. Sommers, Z. Phys. B 92:257 (1993).",
      "journal-title": "Z. Phys. B"
    },
    {
      "key": "9103_CR21",
      "doi-asserted-by": "crossref",
      "unstructured": "L. F. Cugliandolo, Dynamics of glassy systems, in Slow Relaxations and Non-equilibrium Dynamics in Condensed Matter, J.-L. Barrat et al. eds. (Springer, Berlin, 2003).",
      "DOI": "10.1007/978-3-540-44835-8_7"
    },
    {
      "key": "9103_CR22",
      "doi-asserted-by": "crossref",
      "first-page": "1819",
      "DOI": "10.1051/jp1:1993217",
      "volume": "3",
      "author": "J. Kurchan",
      "year": "1993",
      "unstructured": "J. Kurchan, G. Parisi, and M. A. Virasoro, J. Phys. I (France) 3:1819 (1993).",
      "journal-title": "J. Phys. I (France)"
    },
    {
      "key": "9103_CR23",
      "doi-asserted-by": "crossref",
      "first-page": "11251",
      "DOI": "10.1103/PhysRevB.57.11251",
      "volume": "57",
      "author": "A. Cavagna",
      "year": "1998",
      "unstructured": "A. Cavagna, I. Giardina, and G. Parisi, Phys. Rev. B 57:11251 (1998).",
      "journal-title": "Phys. Rev. B"
    },
    {
      "key": "9103_CR24",
      "doi-asserted-by": "crossref",
      "unstructured": "W. Kob, Supercooled liquids, the glass transition, and computer simulations, in Slow Relaxations and Non-equilibrium Dynamics in Condensed Matter, J.-L. Barrat et al. eds. (Springer, Berlin, 2003).",
      "DOI": "10.1007/978-3-540-44835-8_5"
    },
    {
      "key": "9103_CR25",
      "doi-asserted-by": "crossref",
      "first-page": "247201",
      "DOI": "10.1103/PhysRevLett.94.247201",
      "volume": "94",
      "author": "A. Montanari",
      "year": "2005",
      "unstructured": "A. Montanari and G. Semerjian, Phys. Rev. Lett. 94:247201 (2005).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "9103_CR26",
      "doi-asserted-by": "crossref",
      "first-page": "41",
      "DOI": "10.1016/S0166-218X(99)00032-3",
      "volume": "96\u201397",
      "author": "N. Creignou",
      "year": "1999",
      "unstructured": "N. Creignou and H. Daud\u00e9, Discrete Appl. Math. 96\u201397:41 (1999).",
      "journal-title": "Discrete Appl. Math."
    },
    {
      "key": "9103_CR27",
      "doi-asserted-by": "crossref",
      "first-page": "026702",
      "DOI": "10.1103/PhysRevE.63.026702",
      "volume": "63",
      "author": "F. Ricci-Tersenghi",
      "year": "2001",
      "unstructured": "F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E 63:026702 (2001).",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "9103_CR28",
      "doi-asserted-by": "crossref",
      "unstructured": "B. Bollobas, Random Graphs, 2nd Ed., (Cambridge University Press, Cambridge, 2001).",
      "DOI": "10.1017/CBO9780511814068"
    },
    {
      "key": "9103_CR29",
      "doi-asserted-by": "crossref",
      "first-page": "747",
      "DOI": "10.1016/0550-3213(85)90374-8",
      "volume": "B257 [FS14]",
      "author": "E. Gardner",
      "year": "1985",
      "unstructured": "E. Gardner, Nucl. Phys. B257 [FS14]:747 (1985).",
      "journal-title": "Nucl. Phys."
    },
    {
      "key": "9103_CR30",
      "doi-asserted-by": "crossref",
      "first-page": "505",
      "DOI": "10.1023/A:1022886412117",
      "volume": "111",
      "author": "M. M\u00e9zard",
      "year": "2003",
      "unstructured": "M. M\u00e9zard, F. Ricci-Tersenghi, and R. Zecchina, J. Stat. Phys. 111:505 (2003).",
      "journal-title": "J. Stat. Phys."
    },
    {
      "key": "9103_CR31",
      "doi-asserted-by": "crossref",
      "first-page": "047205",
      "DOI": "10.1103/PhysRevLett.90.047205",
      "volume": "90",
      "author": "S. Cocco",
      "year": "2003",
      "unstructured": "S. Cocco, O. Dubois, J. Mandler, and R. Monasson, Phys. Rev. Lett. 90:047205 (2003).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "9103_CR32",
      "doi-asserted-by": "crossref",
      "first-page": "111",
      "DOI": "10.1006/jctb.1996.0036",
      "volume": "67",
      "author": "B. Pittel",
      "year": "1996",
      "unstructured": "B. Pittel, J. Spencer, and N. Wormald, J. Comb. Theory B 67:111 (1996).",
      "journal-title": "J. Comb. Theory B"
    },
    {
      "key": "9103_CR33",
      "doi-asserted-by": "crossref",
      "first-page": "5525",
      "DOI": "10.1088/0305-4470/37/21/003",
      "volume": "37",
      "author": "G. Semerjian",
      "year": "2004",
      "unstructured": "G. Semerjian and M. Weigt, J. Phys. A 37:5525 (2004).",
      "journal-title": "J. Phys. A"
    },
    {
      "key": "9103_CR34",
      "unstructured": "J. P. L. Hatchett, I. P\u00e9rez Castillo, A. C. C. Coolen, and N.S. Skantzos, cond-mat/0504313."
    },
    {
      "key": "9103_CR35",
      "unstructured": "(Oxford University Press, Oxford, 1989)."
    },
    {
      "key": "9103_CR36",
      "doi-asserted-by": "crossref",
      "first-page": "498",
      "DOI": "10.1109/18.910572",
      "volume": "47",
      "author": "F. R. Kschischang",
      "year": "2001",
      "unstructured": "F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, IEEE Trans. Inform. Theory 47:498 (2001).",
      "journal-title": "IEEE Trans. Inform. Theory"
    },
    {
      "key": "9103_CR37",
      "doi-asserted-by": "crossref",
      "first-page": "7347",
      "DOI": "10.1063/1.1796231",
      "volume": "121",
      "author": "J.-P. Bouchaud",
      "year": "2004",
      "unstructured": "J.-P. Bouchaud and G. Biroli, J. Chem. Phys. 121:7347 (2004).",
      "journal-title": "J. Chem. Phys."
    },
    {
      "key": "9103_CR38",
      "doi-asserted-by": "crossref",
      "first-page": "017203",
      "DOI": "10.1103/PhysRevLett.90.017203",
      "volume": "90",
      "author": "A. Montanari",
      "year": "2003",
      "unstructured": "A. Montanari and F. Ricci-Tersenghi, Phys. Rev. Lett. 90:017203 (2003).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "9103_CR39",
      "doi-asserted-by": "crossref",
      "first-page": "224429",
      "DOI": "10.1103/PhysRevB.68.224429",
      "volume": "68",
      "author": "A. Montanari",
      "year": "2003",
      "unstructured": "A. Montanari and F. Ricci-Tersenghi, Phys. Rev. B 68:224429 (2003).",
      "journal-title": "Phys. Rev. B"
    },
    {
      "key": "9103_CR40",
      "unstructured": "G. Parisi, cond-mat/0211608, cond-mat/0208070."
    },
    {
      "key": "9103_CR41",
      "unstructured": "M. M\u00e9zard and A. Montanari, Reconstruction on trees and spin glass transition, cond-mat/0512295."
    },
    {
      "key": "9103_CR42",
      "unstructured": "D. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs, book in preparation. Draft available at http://www.stat.berkeley.edu/users/aldous/RWG/book.html"
    },
    {
      "key": "9103_CR43",
      "unstructured": "T. P. Hayes and A. Sinclair, \u201cA general lower bound for mixing of single site dynamics on graphs,\u201d to appear in FOCS 2005."
    },
    {
      "key": "9103_CR44",
      "doi-asserted-by": "crossref",
      "first-page": "461",
      "DOI": "10.1002/rsa.20004",
      "volume": "24",
      "author": "M. Dyer",
      "year": "2004",
      "unstructured": "M. Dyer, A. Sinclair, E. Vigoda, and D. Weitz, Rand. Struct. Alg. 24:461 (2004).",
      "journal-title": "Rand. Struct. Alg."
    },
    {
      "key": "9103_CR45",
      "doi-asserted-by": "crossref",
      "unstructured": "N. Berger, C. Kenyon, E. Mossel, and Y. Peres, Prob. Theory Rel. Fields 131(3):311\u2013340 (2005).",
      "DOI": "10.1007/s00440-004-0369-4"
    },
    {
      "key": "9103_CR46",
      "doi-asserted-by": "crossref",
      "first-page": "7675",
      "DOI": "10.1103/PhysRevB.33.7675",
      "volume": "33",
      "author": "C. L. Henley",
      "year": "1986",
      "unstructured": "C. L. Henley, Phys. Rev. B 33:7675 (1986).",
      "journal-title": "Phys. Rev. B"
    },
    {
      "key": "9103_CR47",
      "first-page": "1",
      "volume": "26",
      "author": "J. C. Angl\u00e8s d\u2019Auriac",
      "year": "1997",
      "unstructured": "J. C. Angl\u00e8s d\u2019Auriac, M. Preissmannd, and A. Seb\u00f6, Math. Comput. Model. 26:1 (1997).",
      "journal-title": "Math. Comput. Model."
    },
    {
      "key": "9103_CR48",
      "doi-asserted-by": "crossref",
      "first-page": "2030",
      "DOI": "10.1103/PhysRevLett.54.2030",
      "volume": "54",
      "author": "C. L. Henley",
      "year": "1985",
      "unstructured": "C. L. Henley, Phys. Rev. Lett. 54:2030 (1985).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "9103_CR49",
      "doi-asserted-by": "crossref",
      "first-page": "649",
      "DOI": "10.1103/PhysRevLett.55.649",
      "volume": "55",
      "author": "R. Rammal",
      "year": "1985",
      "unstructured": "R. Rammal and A. Benoit, Phys. Rev. Lett. 55:649\u2013652 (1985).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "9103_CR50",
      "doi-asserted-by": "crossref",
      "unstructured": "T. Schaefer, in Proceedings of the 10th Annual ACM Symposium on the Theory of Computing, San Diego, 216 (1978).",
      "DOI": "10.1145/800133.804350"
    },
    {
      "key": "9103_CR51",
      "doi-asserted-by": "crossref",
      "first-page": "812",
      "DOI": "10.1126/science.1073287",
      "volume": "297",
      "author": "M. M\u00e9zard",
      "year": "2002",
      "unstructured": "M. M\u00e9zard, G. Parisi, and R. Zecchina, Science 297:812 (2002).",
      "journal-title": "Science"
    },
    {
      "key": "9103_CR52",
      "doi-asserted-by": "crossref",
      "first-page": "268701",
      "DOI": "10.1103/PhysRevLett.89.268701",
      "volume": "89",
      "author": "R. Mulet",
      "year": "2002",
      "unstructured": "R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 89:268701 (2002).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "9103_CR53",
      "doi-asserted-by": "crossref",
      "unstructured": "M. M\u00e9zard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).",
      "DOI": "10.1142/0271"
    },
    {
      "key": "9103_CR54",
      "doi-asserted-by": "crossref",
      "first-page": "10",
      "DOI": "10.1016/0021-9991(75)90060-1",
      "volume": "17",
      "author": "A. B. Bortz",
      "year": "1975",
      "unstructured": "A. B. Bortz, M. H. Kalos, and J. L. Lebowitz, J. Comput. Phys. 17:10 (1975).",
      "journal-title": "J. Comput. Phys."
    },
    {
      "key": "9103_CR55",
      "doi-asserted-by": "crossref",
      "unstructured": "K. Athreya and P. Ney, Branching Processes (Springer-Verlag, New York, 1972).",
      "DOI": "10.1007/978-3-642-65371-1"
    },
    {
      "key": "9103_CR56",
      "doi-asserted-by": "crossref",
      "unstructured": "S. Cocco, R. Monasson, A. Montanari, and G. Semerjian, Approximate analysis of search algorithms with \u2018physical\u2019 methods, in Computational Complexity and Statistical Physics, A. Percus, G. Istrate and C. Moore eds. (Oxford University Press, Oxford, 2006).",
      "DOI": "10.1093/oso/9780195177374.003.0010"
    },
    {
      "key": "9103_CR57",
      "doi-asserted-by": "crossref",
      "first-page": "4404",
      "DOI": "10.1063/1.1644538",
      "volume": "120",
      "author": "M. Vogel",
      "year": "2004",
      "unstructured": "M. Vogel, B. Doliwa, A. Heuer, and S. C. Glotzer, J. Chem. Phys. 120:4404 (2004).",
      "journal-title": "J. Chem. Phys."
    },
    {
      "key": "9103_CR58",
      "doi-asserted-by": "crossref",
      "first-page": "342",
      "DOI": "10.1016/S0022-3093(00)00225-8",
      "volume": "274",
      "author": "S. C. Glotzer",
      "year": "2000",
      "unstructured": "S. C. Glotzer, J. Non-Cryst. Solids 274:342 (2000).",
      "journal-title": "J. Non-Cryst. Solids"
    },
    {
      "key": "9103_CR59",
      "doi-asserted-by": "crossref",
      "first-page": "313",
      "DOI": "10.1145/568522.568523",
      "volume": "34",
      "author": "J. Diaz",
      "year": "2002",
      "unstructured": "J. Diaz, J. Petit, and M. Serna, ACM Comput. Surv. 34:313 (2002).",
      "journal-title": "ACM Comput. Surv."
    },
    {
      "key": "9103_CR60",
      "doi-asserted-by": "crossref",
      "first-page": "950",
      "DOI": "10.1145/4221.4228",
      "volume": "32",
      "author": "M. Yannakakis",
      "year": "1985",
      "unstructured": "M. Yannakakis, J. ACM 32:950 (1985).",
      "journal-title": "J. ACM"
    },
    {
      "key": "9103_CR61",
      "doi-asserted-by": "crossref",
      "first-page": "99",
      "DOI": "10.1137/0603010",
      "volume": "3",
      "author": "T. Lengauer",
      "year": "1982",
      "unstructured": "T. Lengauer, SIAM J. Alg. Disc. Meth. 3:99 (1982).",
      "journal-title": "SIAM J. Alg. Disc. Meth."
    },
    {
      "key": "9103_CR62",
      "unstructured": "R. B. Stinchcombe, Dilute magnetism, in Phase Transitions and Critical Phenomena, C. Domb and J. L. Lebowitz eds. (Academic, New York, 1983), Vol. 7."
    },
    {
      "key": "9103_CR63",
      "doi-asserted-by": "crossref",
      "first-page": "496",
      "DOI": "10.1209/epl/i2004-10372-5",
      "volume": "69",
      "author": "G. Biroli",
      "year": "2005",
      "unstructured": "G. Biroli, M. Sellito, and C. Toninelli, Europhys. Lett. 69:496 (2005).",
      "journal-title": "Europhys. Lett."
    },
    {
      "key": "9103_CR64",
      "doi-asserted-by": "crossref",
      "first-page": "217203",
      "DOI": "10.1103/PhysRevLett.94.217203",
      "volume": "94",
      "author": "H. Zhou",
      "year": "2005",
      "unstructured": "H. Zhou, Phys. Rev. Lett. 94:217203 (2005).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "9103_CR65",
      "doi-asserted-by": "crossref",
      "first-page": "123",
      "DOI": "10.1088/1367-2630/7/1/123",
      "volume": "7",
      "author": "H. Zhou",
      "year": "2005",
      "unstructured": "H. Zhou, New J. Phys. 7:123 (2005).",
      "journal-title": "New J. Phys."
    },
    {
      "key": "9103_CR66",
      "doi-asserted-by": "crossref",
      "first-page": "569",
      "DOI": "10.1109/18.910575",
      "volume": "47",
      "author": "M. G. Luby",
      "year": "2001",
      "unstructured": "M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, IEEE Trans. Inform. Theory 47:569\u2013584 (2001).",
      "journal-title": "IEEE Trans. Inform. Theory"
    },
    {
      "key": "9103_CR67",
      "unstructured": "C. M\u00e9asson, A. Montanari, and R. Urbanke, cs.IT/0506083."
    },
    {
      "key": "9103_CR68",
      "unstructured": "H. S. Wilf, Generatingfunctionology (Academic Press, San Diego, 1990)."
    },
    {
      "key": "9103_CR69",
      "unstructured": "A. M. Odlyzko, Asymptotic enumeration methods, in Handbook of Combinatorics, R. L. Graham, M. Groetschel, and L. Lovasz, eds. (The MIT Press, Cambridge, 1995), vol 2."
    },
    {
      "key": "9103_CR70",
      "unstructured": "P. Flajolet and R. Sedgewick, Analytic Combinatorics, book in preparation. Draft available at http://algo.inria.fr/flajolet/Publications/books.html"
    },
    {
      "key": "9103_CR71",
      "doi-asserted-by": "crossref",
      "unstructured": "M. Kuczma, B. Choczewski, and R. Ger, Iterative Functional Equations (Cambridge University Press, Cambridge, 1990).",
      "DOI": "10.1017/CBO9781139086639"
    }
  ],
  "container-title": "Journal of Statistical Physics",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "http://link.springer.com/content/pdf/10.1007/s10955-006-9103-1.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "http://link.springer.com/article/10.1007/s10955-006-9103-1/fulltext.html",
      "content-type": "text/html",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "http://link.springer.com/content/pdf/10.1007/s10955-006-9103-1",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        1,
        9
      ]
    ],
    "date-time": "2025-01-09T21:36:33Z",
    "timestamp": 1736458593000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://link.springer.com/10.1007/s10955-006-9103-1"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2006,
        7
      ]
    ]
  },
  "references-count": 71,
  "journal-issue": {
    "issue": "1",
    "published-print": {
      "date-parts": [
        [
          2006,
          7
        ]
      ]
    }
  },
  "alternative-id": [
    "9103"
  ],
  "URL": "http://dx.doi.org/10.1007/s10955-006-9103-1",
  "relation": {},
  "ISSN": [
    "0022-4715",
    "1572-9613"
  ],
  "subject": [],
  "container-title-short": "J Stat Phys",
  "published": {
    "date-parts": [
      [
        2006,
        7
      ]
    ]
  }
}