On the dynamics of the glass transition on Bethe lattices

Abstract

The Glauber dynamics of disordered spin models with multi-spin interactions on sparse random graphs (Bethe lattices) is investigated. Such models undergo a dynamical glass transition upon decreasing the temperature or increasing the degree of constrainedness. Our analysis is based upon a detailed study of large scale rearrangements which control the slow dynamics of the system close to the dynamical transition. Particular attention is devoted to the neighborhood of a zero temperature tricritical point. Both the approach and several key results are conjectured to be valid in a considerably more general context.

arXiv comment56 pages, 38 eps figures

References in corpus (21)

• The Bethe lattice spin glass revisited
• Glassy dynamics of kinetically constrained models
• On the Adam-Gibbs-Wolynes scenario for the viscosity increase in glasses
• Mode-Coupling Approximations, Glass Theory and Disordered Systems
• Recipes for metastable states in Spin Glasses
• Coloring random graphs
• Diverging length scale and upper critical dimension in the Mode-Coupling Theory of the glass transition
• Growing spatial correlations of particle displacements in a simulated liquid on cooling toward the glass transition
• On the stationary points of the TAP free energy
• Rigorous decimation-based construction of ground pure states for spin glass models on random lattices
• Simplest random K-satisfiability problem
• A ferromagnet with a glass transition
• Particle rearrangements during transitions between local minima of the potential energy landscape of a supercooled Lennard-Jones liquid
• Facilitated spin models on Bethe lattice: bootstrap percolation, mode-coupling transition and glassy dynamics
• From Large Scale Rearrangements to Mode Coupling Phenomenology
• Long Range Frustrations in a Spin Glass Model of the Vertex Cover Problem
• On the stochastic dynamics of disordered spin models
• Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice
• A microscopic description of the aging dynamics: fluctuation-dissipation relations, effective temperature and heterogeneities
• Aging dynamics of heterogeneous spin models
• Long range frustration in finite connectivity spin glasses: A mean field theory and its application to the random $K$-satisfiability problem

Cited by in corpus (57)

• Theoretical perspective on the glass transition and amorphous materials
• Statistical physics of inference: Thresholds and algorithms
• Phase Transitions in the Coloring of Random Graphs
• Rigorous Inequalities between Length and Time Scales in Glassy Systems
• A Landscape Analysis of Constraint Satisfaction Problems
• Clusters of solutions and replica symmetry breaking in random k-satisfiability
• Perspective: Configurational entropy of glass-forming liquids
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Field Theory of Fluctuations in Glasses
• On the freezing of variables in random constraint satisfaction problems
• Generalization of the cavity method for adiabatic evolution of Gibbs states
• Elusive Glassy Phase in the Random Field Ising Model
• Following Gibbs States Adiabatically - The Energy Landscape of Mean Field Glassy Systems
• Pairs of SAT Assignment in Random Boolean Formulae
• Potts Glass on Random Graphs
• Dynamic Correlation Length Scales under Isochronal Conditions
• Mode-coupling theory predictions for the dynamical transitions of the partly pinned fluid systems
• Quiet Planting in the Locked Constraint Satisfaction Problems
• Renormalization group analysis of the random first order transition
• Random subcubes as a toy model for constraint satisfaction problems
• A Lattice Model for Colloidal Gels and Glasses
• Region graph partition function expansion and approximate free energy landscapes: Theory and some numerical results
• Performance of simulated annealing in p-spin glasses
• Non-equilibrium dynamics of spin facilitated glass models
• Glassy dynamics as a melting process (On melting dynamics and the glass transition, Part II)
• Glassy aspects of melting dynamics (On melting dynamics and the glass transition, Part I)
• Stability analysis on the finite-temperature replica-symmetric and first-step replica-symmetry-broken cavity solutions of the random vertex cover problem
• Biased landscapes for random Constraint Satisfaction Problems
• Network of inherent structures in spin glasses: scaling and scale-free distributions
• Phase transitions in the $q$-coloring of random hypergraphs
• The large deviations of the whitening process in random constraint satisfaction problems
• From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy
• Statistical mechanics of error exponents for error-correcting codes
• Communities of solutions in single solution clusters of a random K-Satisfiability formula
• Disconnected glass-glass transitions and swallowtail bifurcations in microscopic spin models with facilitated dynamics
• Microscopic models of mode-coupling theory: the $F_{12}$ scenario
• Quantum memory at nonzero temperature in a thermodynamically trivial system
• Eigenstate localization in a many-body quantum system
• On the relation between kinetically constrained models of glass dynamics and the random first-order transition theory
• Low-density parity-check codes as stable phases of quantum matter
• Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems
• Finite-size critical fluctuations in microscopic models of mode-coupling theory
• Simple physics of the partly pinned fluid systems
• Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems
• Belief-Propagation Guided Monte-Carlo Sampling
• Dynamics of Ising models near zero temperature : Real Space Renormalization Approach
• Relationship between clustering and algorithmic phase transitions in the random k-XORSAT model and its NP-complete extensions
• Statistical Mechanics of the Quantum K-Satisfiability problem
• Entropic barriers as a reason for hardness in both classical and quantum algorithms
• Improved mean-field dynamical equations are able to detect the two-steps relaxation in glassy dynamics at low temperatures
• Optimization of the dynamic transition in the continuous coloring problem
• Criticality and Heterogeneity in the Solution Space of Random Constraint Satisfaction Problems
• Dynamical barriers for the random ferromagnetic Ising model on the Cayley tree : traveling-wave solution of the real space renormalization flow
• A simple one dimensional glassy Kac model
• Comment on: "Static correlations functions and domain walls in glass-forming liquids: The case of a sandwich geometry" [J. Chem. Phys. 138, 12A509 (2013)]
• Towards self-correcting quantum codes for neutral atom arrays
• The closest vector problem and the zero-temperature p-spin landscape for lossy compression