Fast Mixing for Low-Temperature Potts Models via Poisson Trees

Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg +3

The $q$-state ferromagnetic Potts model on a graph $G$ is a probability distribution on all $q$-colourings of $G$ that favours many monochromatic edges. Approximate sampling from t…