Efficient sampling and counting algorithms for the Potts model on ${\mathbb{Z}}^d$ at all temperatures

Christian Borgs, Jennifer Chayes, Tyler Helmuth +2

For $d\ge 2$ and all $q\ge q_0(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mat…