Ask a Question

Prefer a chat interface with context about you and your work?

Swendsen‐Wang dynamics for general graphs in the tree uniqueness region

Swendsen‐Wang dynamics for general graphs in the tree uniqueness region

The Swendsen‐Wang (SW) dynamics is a popular Markov chain for sampling from the Gibbs distribution for the ferromagnetic Ising model on a graph G = ( V , E ). The dynamics is conjectured to converge to equilibrium in O (| V | 1/4 ) steps at any (inverse) temperature …