Pith. sign in

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

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

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 simplifying 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$.

fields

cs.DS 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.

  • Efficient Parallel Ising Samplers via Localization Schemes cs.DS · 2025-05-08 · conditional · none · ref 20 · internal anchor

    Provides the first RNC-class parallel samplers for ferromagnetic Ising models with fields and for Ising models with interaction norm below 1, using localization schemes.