Metastability for Glauber dynamics on random graphs

DOI10.1214/16-AAP1251zbMATH Open1377.60020arXiv1602.08900OpenAlexW2962771048MaRDI QIDQ1676435FDOQ1676435

Authors: Sander Dommers, F. den Hollander, Oliver Jovanovski, Francesca Romana Nardi 

Publication date: 7 November 2017

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: In this paper we study metastable behaviour at low temperature of Glauber spin-flip dynamics on random graphs. We fix a large number of vertices and randomly allocate edges according to the Configuration Model with a prescribed degree distribution. Each vertex carries a spin that can point either up or down. Each spin interacts with a positive magnetic field, while spins at vertices that are connected by edges also interact with each other via a ferromagnetic pair potential. We start from the configuration where all spins point down, and allow spins to flip up or down according to a Metropolis dynamics at positive temperature. We are interested in the time it takes the system to reach the configuration where all spins point up. In order to achieve this transition, the system needs to create a sufficiently large droplet of up-spins, called critical droplet, which triggers the crossover. In the limit as the temperature tends to zero, and subject to a certain emph{key hypothesis} implying metastable behaviour, the average crossover time follows the classical emph{Arrhenius law}, with an exponent and a prefactor that are controlled by the emph{energy} and the emph{entropy} of the critical droplet. The crossover time divided by its average is exponentially distributed. We study the scaling behaviour of the exponent as the number of vertices tends to infinity, deriving upper and lower bounds. We also identify a regime for the magnetic field and the pair potential in which the key hypothesis is satisfied. The critical droplets, representing the saddle points for the crossover, have a size that is of the order of the number of vertices. This is because the random graphs generated by the Configuration Model are expander graphs.

Full work available at URL: https://arxiv.org/abs/1602.08900

Recommendations

• Metastability for Glauber dynamics on the complete graph with coupling disorder
• Glauber dynamics on the Erdős-Rényi random graph
• Critical droplets and metastability for a Glauber dynamics at very low temperatures
• Metastability in Glauber dynamics in the low-temperature limit: Beyond exponential asymp\-totics.
• Metastability of the Ising model on random regular graphs at zero temperature

zbMATH Keywords

random graphmetastabilityconfiguration modelcritical dropletGlauber spin-flip dynamics

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Processes in random environments (60K37) Dynamic critical phenomena in statistical mechanics (82C27)

Cited In (15)

• Metastable behavior of low-temperature Glauber dynamics with stirring.
• Continuous spin models on annealed generalized random graphs
• Glauber dynamics on the Erdős-Rényi random graph
• Metastability of hard-core dynamics on bipartite graphs
• Tunneling behavior of Ising and Potts models in the low-temperature regime
• Metastability for the Ising model on the hypercube
• Metastability for the dilute Curie-Weiss model with Glauber dynamics
• A graph-algorithmic approach for the study of metastability in Markov chains
• Metastability in Glauber dynamics in the low-temperature limit: Beyond exponential asymp\-totics.
• Glauber dynamics on nonamenable graphs: boundary conditions and mixing time
• Metastability of Glauber dynamics with inhomogeneous coupling disorder
• Metastability on the hierarchical lattice
• Metastability for the contact process on the preferential attachment graph
• Glauber dynamics for Ising models on random regular graphs: cut-off and metastability
• Metastability for Glauber dynamics on the complete graph with coupling disorder

This page was built for publication: Metastability for Glauber dynamics on random graphs

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