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 条
  • [1] DYNAMICS OF SWENDSEN-WANG CLUSTERS IN 2D ISING-MODEL
    STAUFFER, D
    PHYSICA A, 1991, 171 (03): : 471 - 474
  • [2] Damage spreading in a 2D Ising model with Swendsen-Wang dynamics
    Hinrichsen, H
    Domany, E
    Stauffer, D
    JOURNAL OF STATISTICAL PHYSICS, 1998, 91 (3-4) : 807 - 814
  • [3] METASTABILITY AND NUCLEATION IN ISING-MODELS WITH SWENDSEN-WANG DYNAMICS
    RAY, TS
    PHYSICA A, 1990, 167 (03): : 580 - 588
  • [5] The Swendsen-Wang dynamics on trees
    Blanca, Antonio
    Chen, Zongchen
    Stefankovic, Daniel
    Vigoda, Eric
    RANDOM STRUCTURES & ALGORITHMS, 2023, 62 (04) : 791 - 831
  • [6] 3D ISING-MODEL WITH SWENDSEN-WANG DYNAMICS - A PARALLEL APPROACH
    BAUERNFEIND, M
    HACKL, R
    MATUTTIS, HG
    SINGER, J
    HUSSLEIN, T
    MORGENSTERN, I
    PHYSICA A, 1994, 212 (3-4): : 277 - 298
  • [7] CUTOFF FOR THE SWENDSEN-WANG DYNAMICS ON THE LATTICE
    Nam, Danny
    Sly, Allan
    ANNALS OF PROBABILITY, 2019, 47 (06): : 3705 - 3761
  • [8] SWENDSEN-WANG MONTE-CARLO STUDY OF THE ISING-MODEL WITH EXTERNAL-FIELD
    DESTRI, C
    DIRENZO, F
    ONOFRI, E
    ROSSI, P
    TECCHIOLLI, GP
    PHYSICS LETTERS B, 1992, 278 (03) : 311 - 316
  • [9] SCALING ANSATZ FOR SWENDSEN-WANG DYNAMICS
    KLEIN, W
    RAY, T
    TAMAYO, P
    PHYSICAL REVIEW LETTERS, 1989, 62 (02) : 163 - 166
  • [10] GPU acceleration of Swendsen-Wang dynamics
    Protzman, Tristan
    Giedt, Joel
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2024, 35 (01):