The Annals of Applied Probability

Metastability for Glauber dynamics on random graphs

S. Dommers, F. den Hollander, O. Jovanovski, and F. R. Nardi

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

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 key hypothesis implying metastable behaviour, the average crossover time follows the classical Arrhenius law, with an exponent and a prefactor that are controlled by the energy and the 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.

Article information

Source
Ann. Appl. Probab., Volume 27, Number 4 (2017), 2130-2158.

Dates
Received: February 2016
Revised: August 2016
First available in Project Euclid: 30 August 2017

Permanent link to this document
https://projecteuclid.org/euclid.aoap/1504080028

Digital Object Identifier
doi:10.1214/16-AAP1251

Mathematical Reviews number (MathSciNet)
MR3693522

Zentralblatt MATH identifier
1377.60020

Subjects
Primary: 60C05: Combinatorial probability 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 60K37: Processes in random environments 82C27: Dynamic critical phenomena

Keywords
Random graph Glauber spin–flip dynamics metastability critical droplet configuration model

Citation

Dommers, S.; den Hollander, F.; Jovanovski, O.; Nardi, F. R. Metastability for Glauber dynamics on random graphs. Ann. Appl. Probab. 27 (2017), no. 4, 2130--2158. doi:10.1214/16-AAP1251. https://projecteuclid.org/euclid.aoap/1504080028


Export citation

References

  • [1] Ben Arous, G. and Cerf, R. (1996). Metastability of the three-dimensional Ising model on a torus at very low temperatures. Electron. J. Probab. 1 no. 10.
  • [2] Bovier, A. and den Hollander, F. (2015). Metastability—a Potential-Theoretic Approach. Grundlehren der Mathematischen Wissenschaften 351. Springer, Berlin.
  • [3] Bovier, A., den Hollander, F. and Spitoni, C. (2010). Homogeneous nucleation for Glauber and Kawasaki dynamics in large volumes at low temperatures. Ann. Probab. 38 661–713.
  • [4] Bovier, A., Eckhoff, M., Gayrard, V. and Klein, M. (2000). Metastability and small eigenvalues in Markov chains. J. Phys. A 33 L447–L451.
  • [5] Bovier, A., Eckhoff, M., Gayrard, V. and Klein, M. (2001). Metastability in stochastic dynamics of disordered mean-field models. Probab. Theory Related Fields 119 99–161.
  • [6] Bovier, A., Eckhoff, M., Gayrard, V. and Klein, M. (2002). Metastability and low lying spectra in reversible Markov chains. Comm. Math. Phys. 228 219–255.
  • [7] Bovier, A., Eckhoff, M., Gayrard, V. and Klein, M. (2004). Metastability in reversible diffusion processes. I. Sharp asymptotics for capacities and exit times. J. Eur. Math. Soc. (JEMS) 6 399–424.
  • [8] Bovier, A. and Manzo, F. (2002). Metastability in Glauber dynamics in the low-temperature limit: Beyond exponential asymptotics. J. Stat. Phys. 107 757–779.
  • [9] Cassandro, M., Galves, A., Olivieri, E. and Vares, M. E. (1984). Metastable behavior of stochastic dynamics: A pathwise approach. J. Stat. Phys. 35 603–634.
  • [10] Catoni, O. and Cerf, R. (1995/97). The exit path of a Markov chain with rare transitions. ESAIM Probab. Stat. 1 95–144.
  • [11] Cirillo, E. N. M. and Nardi, F. R. (2013). Relaxation height in energy landscapes: An application to multiple metastable states. J. Stat. Phys. 150 1080–1114.
  • [12] Cirillo, E. N. M., Nardi, F. R. and Sohier, J. (2015). Metastability for general dynamics with rare transitions: Escape time and critical configurations. J. Stat. Phys. 161 365–403.
  • [13] Cirillo, E. N. M. and Olivieri, E. (1996). Metastability and nucleation for the Blume–Capel model. Different mechanisms of transition. J. Stat. Phys. 83 473–554.
  • [14] Dembo, A. and Montanari, A. (2010). Ising models on locally tree-like graphs. Ann. Appl. Probab. 20 565–592.
  • [15] Dommers, S. (2017). Metastability of the Ising model on random regular graphs at zero temperature. Probab. Theory Related Fields 167 305–324.
  • [16] Dommers, S., Giardinà, C. and van der Hofstad, R. (2010). Ising models on power-law random graphs. J. Stat. Phys. 141 638–660.
  • [17] Jovanovski, O. (2017). Metastability for the Ising Model on the hypercube. J. Stat. Phys.
  • [18] Kotecký, R. and Olivieri, E. (1992). Stochastic models for nucleation and crystal growth. In Probabilistic Methods in Mathematical Physics (Siena, 1991) 264–275. World Sci. Publ., River Edge, NJ.
  • [19] Kotecký, R. and Olivieri, E. (1993). Droplet dynamics for asymmetric Ising model. J. Stat. Phys. 70 1121–1148.
  • [20] Kotecký, R. and Olivieri, E. (1994). Shapes of growing droplets—a model of escape from a metastable phase. J. Stat. Phys. 75 409–506.
  • [21] Manzo, F., Nardi, F. R., Olivieri, E. and Scoppola, E. (2004). On the essential features of metastability: Tunnelling time and critical configurations. J. Stat. Phys. 115 591–642.
  • [22] Mossel, E. and Sly, A. (2013). Exact thresholds for Ising–Gibbs samplers on general graphs. Ann. Probab. 41 294–328.
  • [23] Nardi, F. R. and Olivieri, E. (1996). Low temperature stochastic dynamics for an Ising model with alternating field. Markov Process. Related Fields 2 117–166.
  • [24] Neves, E. J. and Schonmann, R. H. (1991). Critical droplets and metastability for a Glauber dynamics at very low temperatures. Comm. Math. Phys. 137 209–230.
  • [25] Neves, E. J. and Schonmann, R. H. (1992). Behavior of droplets for a class of Glauber dynamics at very low temperature. Probab. Theory Related Fields 91 331–354.
  • [26] Olivieri, E. and Scoppola, E. (1995). Markov chains with exponentially small transition probabilities: First exit problem from a general domain. I. The reversible case. J. Stat. Phys. 79 613–647.
  • [27] Olivieri, E. and Scoppola, E. (1996). Markov chains with exponentially small transition probabilities: First exit problem from a general domain. II. The general case. J. Stat. Phys. 84 987–1041.
  • [28] Olivieri, E. and Vares, M. E. (2005). Large Deviations and Metastability. Encyclopedia of Mathematics and Its Applications 100. Cambridge Univ. Press, Cambridge.
  • [29] van der Hofstad, R. (2017). Random Graphs and Complex Networks, Vol. I. Cambridge Univ. Press, Cambridge. (File can be downloaded from http://www.win.tue.nl/~rhofstad/.)