On the dynamics of the glass transition on Bethe lattices

DOI10.1007/s10955-006-9103-1zbMath1150.82007arXivcond-mat/0509366OpenAlexW3105049882MaRDI QIDQ2433947

Guilhem Semerjian, Andrea Montanari

Publication date: 31 October 2006

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

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

zbMATH Keywords

dynamical phase transitiontricritical pointmode coupling theoryrandom latticesergodicity breaking

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Dynamic critical phenomena in statistical mechanics (82C27)

Related Items

Rigorous inequalities between length and time scales in glassy systems, A branch-and-bound algorithm for the minimum cut linear arrangement problem, On the thresholds in linear and nonlinear Boolean equations, Phase transitions in theq-coloring of random hypergraphs, Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results, Random subcubes as a toy model for constraint satisfaction problems, Dynamics of Ising models near zero temperature: real-space renormalization approach, Dynamical barriers for the random ferromagnetic Ising model on the Cayley tree: traveling-wave solution of the real space renormalization flow, The large deviations of the whitening process in random constraint satisfaction problems, On the freezing of variables in random constraint satisfaction problems, Pairs of SAT-assignments in random Boolean formulæ, CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS, Non-equilibrium dynamics of spin facilitated glass models, A simple one dimensional glassy Kac model, Biased landscapes for random constraint satisfaction problems, Optimization of the dynamic transition in the continuous coloring problem

Cites Work

• Reconstruction on trees and spin glass transition
• Rigorous inequalities between length and time scales in glassy systems
• Optimal cuts in graphs and statistical mechanics
• On the stochastic dynamics of disordered spin models
• Two solutions to diluted \(p\)-spin models and XORSAT problems
• Sudden emergence of a giant \(k\)-core in a random graph
• Satisfiability threshold for random XOR-CNF formulas
• A general lower bound for mixing of single-site dynamics on graphs
• Coloring Random Graphs
• Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice
• A polynomial algorithm for the min-cut linear arrangement of trees
• Upper and Lower Bounds on the Complexity of the Min-Cut Linear Arrangement Problem on Trees
• Factor graphs and the sum-product algorithm
• Efficient erasure correcting codes
• Mixing in time and space for lattice spin systems: A combinatorial view
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item