Entropy decay in the Swendsen–Wang dynamics on ℤ d-Reference-Cited by-同舟云学术

Entropy decay in the Swendsen–Wang dynamics on ℤ d

Published:2021-06-15 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Blanca Antonio¹,Caputo Pietro²,Parisi Daniel²,Sinclair Alistair³,Vigoda Eric⁴

Affiliation:

1. Pennsylvania State University, USA

2. Roma Tre University, Italy

3. University of California at Berkeley, USA

4. Georgia Institute of Technology, USA

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3406325.3451095

Reference47 articles.

1. M. Aizenman and R. Holley. 1987. Rapid convergence to equilibrium of stochastic Ising models in the Dobrushin Shlosman regime. In Percolation theory and ergodic theory of infinite particle systems. Springer. Pages 1–11. M. Aizenman and R. Holley. 1987. Rapid convergence to equilibrium of stochastic Ising models in the Dobrushin Shlosman regime. In Percolation theory and ergodic theory of infinite particle systems. Springer. Pages 1–11.

2. V. Beffara and H. Duminil-Copin. 2012. The self-dual point of the two-dimensional random-cluster model is critical for q \ge 1. Probability Theory and Related Fields 153 2012. Pages 511–542. V. Beffara and H. Duminil-Copin. 2012. The self-dual point of the two-dimensional random-cluster model is critical for q \ge 1. Probability Theory and Related Fields 153 2012. Pages 511–542.

3. A. Blanca P. Caputo D. Parisi A. Sinclair and E. Vigoda. 2020. Entropy decay in the Swendsen-Wang dynamics on \mathbb Z^d. ArXiv preprint arXiv:2007.06931 2020. A. Blanca P. Caputo D. Parisi A. Sinclair and E. Vigoda. 2020. Entropy decay in the Swendsen-Wang dynamics on \mathbb Z^d. ArXiv preprint arXiv:2007.06931 2020.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics;Probability Theory and Related Fields;2024-06-08

2. Entropy inequalities for random walks and permutations;Annales de l'Institut Henri Poincaré, Probabilités et Statistiques;2024-02-01

3. Sampling from the Potts model at low temperatures via Swendsen–Wang dynamics;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

4. Spatial mixing and the random‐cluster dynamics on lattices;Random Structures & Algorithms;2023-10-20

5. Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields;Information and Computation;2023-10