Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures

Christian Borgs
Christian Borgs
Tyler Helmuth
Tyler Helmuth

STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing Chicago IL USA June, 2020, pp. 738-751, 2020.

Cited by: 0|Bibtex|Views27|DOI:https://doi.org/10.1145/3357713.3384271
EI
Other Links: dl.acm.org|dblp.uni-trier.de|academic.microsoft.com

Abstract:

For d ≥ 2 and all q≥ q0(d) we give an efficient algorithm to approximately sample from the q-state ferromagnetic Potts and random cluster models on the torus (ℤ / n ℤ )d for any inverse temperature β≥ 0. This stands in contrast to Markov chain mixing time results: the Glauber dynamics mix slowly at and below the critical temperature, and ...More

Code:

Data:

Your rating :
0

 

Tags
Comments