Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields
From MaRDI portal
Publication:6053403
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
Markov chainIsing modelmixing timerandom cluster modelSwendsen-Wang dynamicsholographic transformation
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