Sampling in iniqueness 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, Goldberg, L, Galanis, A, Stefankovic, D, Vigoda, E, Yang, K
Format: Journal article
Language:English
Published: Society for Industrial and Applied Mathematics 2020