FPRAS for the Potts Model and the Number of $k$-colorings

Zonglei Bai, Yongzhi Cao, Hanpin Wang

In this paper, we give a sampling algorithm for the Potts model using Markov chains. Based on the sampling algorithm, we give \emph{FPRAS}es for the Potts model and the number of $…