Sampling from the low temperature Potts model through a Markov chain on flows

Jeroen Huijben, Viresh Patel, Guus Regts

In this paper we consider the algorithmic problem of sampling from the Potts model and computing its partition function at low temperatures. Instead of directly working with spin c…