Metastability for Glauber Dynamics on the Complete Graph with Coupling Disorder

被引:0
|
作者
Anton Bovier
Frank den Hollander
Saeda Marello
机构
[1] Rheinische Friedrich-Wilhelms-Universität Bonn,Institut für Angewandte Mathematik
[2] Leiden University,Mathematical Institute
来源
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Consider the complete graph on n vertices. To each vertex assign an Ising spin that can take the values -1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-1$$\end{document} or +1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$+1$$\end{document}. Each spin i∈[n]={1,2,⋯,n}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$i \in [n]=\{1,2,\dots , n\}$$\end{document} interacts with a magnetic field h∈[0,∞)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$h \in [0,\infty )$$\end{document}, while each pair of spins i,j∈[n]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$i,j \in [n]$$\end{document} interact with each other at coupling strength n-1J(i)J(j)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n^{-1} J(i)J(j)$$\end{document}, where J=(J(i))i∈[n]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$J=(J(i))_{i \in [n]}$$\end{document} are i.i.d. non-negative random variables drawn from a probability distribution with finite support. Spins flip according to a Metropolis dynamics at inverse temperature β∈(0,∞)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta \in (0,\infty )$$\end{document}. We show that there are critical thresholds βc\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta _c$$\end{document} and hc(β)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$h_c(\beta )$$\end{document} such that, in the limit as n→∞\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\rightarrow \infty $$\end{document}, the system exhibits metastable behaviour if and only if β∈(βc,∞)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta \in (\beta _c, \infty )$$\end{document} and h∈[0,hc(β))\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$h \in [0,h_c(\beta ))$$\end{document}. Our main result is a sharp asymptotics, up to a multiplicative error 1+on(1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1+o_n(1)$$\end{document}, of the average crossover time from any metastable state to the set of states with lower free energy. We use standard techniques of the potential-theoretic approach to metastability. The leading order term in the asymptotics does not depend on the realisation of J, while the correction terms do. The leading order of the correction term is n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sqrt{n}$$\end{document} times a centred Gaussian random variable with a complicated variance depending on β,h\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta ,h$$\end{document}, on the law of J and on the metastable state. The critical thresholds βc\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta _c$$\end{document} and hc(β)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$h_c(\beta )$$\end{document} depend on the law of J, and so does the number of metastable states. We derive an explicit formula for βc\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta _c$$\end{document} and identify some properties of β↦hc(β)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta \mapsto h_c(\beta )$$\end{document}. Interestingly, the latter is not necessarily monotone, meaning that the metastable crossover may be re-entrant.
引用
收藏
页码:307 / 345
页数:38
相关论文
共 50 条
  • [1] Metastability for Glauber Dynamics on the Complete Graph with Coupling Disorder
    Bovier, Anton
    den Hollander, Frank
    Marello, Saeda
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2022, 392 (01) : 307 - 345
  • [2] Metastability of Glauber dynamics with inhomogeneous coupling disorder
    Bovier, Anton
    den Hollander, Frank
    Marello, Saeda
    Pulvirenti, Elena
    Slowik, Martin
    [J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 1249 - 1273
  • [3] METASTABILITY FOR GLAUBER DYNAMICS ON RANDOM GRAPHS
    Dommers, S.
    Den Hollander, F.
    Jovanovski, O.
    Nardi, F. R.
    [J]. ANNALS OF APPLIED PROBABILITY, 2017, 27 (04): : 2130 - 2158
  • [4] An extension of path coupling and its application to the Glauber dynamics for graph colorings
    Dyer, M
    Goldberg, LA
    Greenhill, C
    Jerrum, M
    Mitzenmacher, M
    [J]. SIAM JOURNAL ON COMPUTING, 2001, 30 (06) : 1962 - 1975
  • [5] Metastability for the dilute Curie-Weiss model with Glauber dynamics
    Bovier, Anton
    Marello, Saeda
    Pulvirenti, Elena
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26
  • [6] An extension of path coupling and its application to the Glauber dynamics for graph colourings (Extended abstract)
    Dyer, M
    Goldberg, LA
    Greenhill, C
    Jerrum, M
    Mitzenmacher, M
    [J]. PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 616 - 624
  • [7] CRITICAL DROPLETS AND METASTABILITY FOR A GLAUBER DYNAMICS AT VERY LOW-TEMPERATURES
    NEVES, EJ
    SCHONMANN, RH
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 137 (02) : 209 - 230
  • [8] Metastability in Glauber dynamics in the low-temperature limit: Beyond exponential asymptotics
    Bovier, A
    Manzo, F
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2002, 107 (3-4) : 757 - 779
  • [9] Metastability in Glauber Dynamics in the Low-Temperature Limit: Beyond Exponential Asymptotics
    Anton Bovier
    Francesco Manzo
    [J]. Journal of Statistical Physics, 2002, 107 : 757 - 779
  • [10] Local Uniformity Properties for Glauber Dynamics on Graph Colorings
    Hayes, Thomas P.
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2013, 43 (02) : 139 - 180