Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields

被引:0
|
作者
Feng, Weiming [1 ]
Guo, Heng [1 ]
Wang, Jiaheng [1 ]
机构
[1] Univ Edinburgh, Sch Informat, Informat Forum, Edinburgh EH8 9AB, Scotland
基金
欧洲研究理事会;
关键词
Ising model; Random cluster model; Markov chain; Mixing time; Swendsen-Wang dynamics; Holographic transformation; COMPLEXITY;
D O I
10.1016/j.ic.2023.105066
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand model unifying two closely related models: the subgraph world and the random cluster model. Through this new viewpoint, we show:(1) polynomial mixing time bounds for Swendsen-Wang dynamics and (edge-flipping) Glauber dynamics of the random cluster model, generalising the bounds and simplify-ing the proofs for the no-field case by Guo and Jerrum (2018);(2) near linear mixing time for the two dynamics above if the maximum degree is bounded and all fields are (consistent and) bounded away from 1.& COPY; 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons .org /licenses /by /4 .0/).
引用
收藏
页数:34
相关论文
共 50 条
  • [41] Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
    Gheissari, Reza
    Lubetzky, Eyal
    Peres, Yuval
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (01): : 68 - 86
  • [42] ON THE SWENDSEN-WANG DYNAMICS .2. CRITICAL DROPLETS AND HOMOGENEOUS NUCLEATION AT LOW-TEMPERATURE FOR THE 2-DIMENSIONAL ISING-MODEL
    MARTINELLI, F
    OLIVIERI, E
    SCOPPOLA, E
    JOURNAL OF STATISTICAL PHYSICS, 1991, 62 (1-2) : 135 - 159
  • [43] Damage Spreading in a 2D Ising Model with Swendsen–Wang Dynamics
    Haye Hinrichsen
    Eytan Domany
    Dietrich Stauffer
    Journal of Statistical Physics, 1998, 91 : 807 - 814
  • [44] An analysis of Swendsen-Wang and related sampling methods
    Fishman, GS
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1999, 61 : 623 - 641
  • [45] Generalizing Swendsen-Wang to sampling arbitrary posterior probabilities
    Barbu, A
    Zhu, SC
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (08) : 1239 - 1253
  • [46] SWENDSEN-WANG UPDATE ALGORITHM FOR THE SYMANZIK IMPROVED SIGMA-MODEL
    BUONANNO, A
    CELLA, G
    PHYSICAL REVIEW D, 1995, 51 (10): : 5865 - 5869
  • [47] MAGNETIZATION RELAXATION TO EQUILIBRIUM ON LARGE 2D SWENDSEN-WANG ISING-MODELS
    TAMAYO, P
    PHYSICA A, 1993, 201 (04): : 543 - 546
  • [48] The Swendsen-Wang process does not always mix rapidly
    Gore, VK
    Jerrum, MR
    JOURNAL OF STATISTICAL PHYSICS, 1999, 97 (1-2) : 67 - 86
  • [49] PARALLELIZATION OF THE 2D SWENDSEN-WANG ALGORITHM
    HACKL, R
    MATUTTIS, HG
    SINGER, JM
    HUSSLEIN, T
    MORGENSTERN, I
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1993, 4 (06): : 1117 - 1130
  • [50] Mixing properties of the Swendsen-Wang process an classes of graphs
    Cooper, C
    Frieze, AM
    RANDOM STRUCTURES & ALGORITHMS, 1999, 15 (3-4) : 242 - 261