3 papers
math.PR2026
Fast Mixing for Low-Temperature Potts Models via Poisson Trees
Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg +3
The -state ferromagnetic Potts model on a graph is a probability distribution on all -colourings of that favours many monochromatic edges. Approximate sampling from t…
math.PR2026
Planting and MCMC Sampling from the Potts model
Andreas Galanis, Leslie Ann Goldberg, Paulina Smolarova
We consider the problem of sampling from the ferromagnetic -state Potts model on the random -regular graph with parameter . A key difficulty that arises in sampling fro…
cs.DM2025
Low-temperature Sampling on Sparse Random Graphs
Andreas Galanis, Leslie Ann Goldberg, Paulina Smolarova
We consider sampling in the so-called low-temperature regime, which is typically characterised by non-local behaviour and strong global correlations. Canonical examples include sam…