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

DOI10.1016/J.IC.2023.105066MaRDI QIDQ6053403zbMATH OpenFDO

Authors Weiming Feng, Heng Guo, Jiaheng Wang

Publication date 27 September 2023

Published in Information and Computation (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2205.01985

zbMATH Keywords

holographic transformationIsing modelMarkov chainmixing timerandom cluster modelSwendsen-Wang dynamics

Mathematics Subject Classification ID

Theory of computing (68Qxx)

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

Cites work

• A power law of order 1/4 for critical mean field Swendsen-Wang dynamics
• Approximating the Permanent
• Block factorization of the relative entropy via spatial mixing
• Computational complexity of Holant problems
• Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling
• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Holographic Algorithms
• scientific article; zbMATH DE number 1305538 (Why is no real title available?)
• scientific article; zbMATH DE number 3041992 (Why is no real title available?)
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Modified log-Sobolev inequalities for strongly log-concave distributions
• On mixing of Markov chains: coupling, spectral independence, and entropy factorization
• Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion
• Polynomial-Time Approximation Algorithms for the Ising Model
• Random cluster dynamics for the Ising model is rapidly mixing
• Random generation of combinatorial structures from a uniform distribution
• Spectral independence in high-dimensional expanders and applications to the hardcore model
• Swendsen-Wang is faster than single-bond dynamics
• The Complexity of Ferromagnetic Ising with Local Fields
• The Random-Cluster Model

Cited in

(5)

• Coarsening in the 1D Ising model evolving with Swendsen - Wang dynamics: an unusual scaling
• Spectral independence via stability and applications to Holant-type problems
• Mean-field Potts and random-cluster dynamics from high-entropy initializations
• On sampling from Ising models with spectral constraints
• Efficient parallel Ising samplers via localization schemes

This page was built for publication: Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6053403)