Sampling in uniqueness from the potts and random-cluster models on random regular graphs

We consider the problem of sampling from the Potts model on random regular graphs. It is conjectured that sampling is possible when the temperature of the model is in the so-called uniqueness regime of the regular tree, but positive algorithmic results have been for the most part elusive. In this pa...

Full description

Bibliographic Details
Main Authors: Blanca, A, Galanis, A, Goldberg, LA, Štefankovic, D, Vigoda, E, Yang, K
Format: Conference item
Language:English
Published: Schloss Dagstuhl 2018