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

02/25/2019
by   Zonglei Bai, et al.
0

In this paper, we give a sampling algorithm for the Potts model using Markov chains. Based on the sampling algorithm, we give FPRASes for the Potts model and the number of k-colorings of the graph.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset