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

DOI10.1016/j.ic.2023.105066arXiv2205.01985MaRDI QIDQ6053403

Weiming Feng, Jiaheng Wang, Heng Guo

Publication date: 27 September 2023

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

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

zbMATH Keywords

Markov chainIsing modelmixing timerandom cluster modelSwendsen-Wang dynamicsholographic transformation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Random generation of combinatorial structures from a uniform distribution
• Random cluster dynamics for the Ising model is rapidly mixing
• On mixing of Markov chains: coupling, spectral independence, and entropy factorization
• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• Modified log-Sobolev inequalities for strongly log-concave distributions
• Block factorization of the relative entropy via spatial mixing
• A power law of order 1/4 for critical mean-field Swendsen-Wang dynamics
• Computational Complexity of Holant Problems
• Polynomial-Time Approximation Algorithms for the Ising Model
• Approximating the Permanent
• The Complexity of Ferromagnetic Ising with Local Fields
• Holographic Algorithms
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Swendsen--Wang Is Faster than Single-Bond Dynamics
• Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
• Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
• The Random-Cluster Model
• Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion