{"id":"arxiv/2607.29495","url":"https://arxiv.org/abs/2607.29495","tags":["math.PR","cs.DM"],"score":0,"title":"Fast Mixing for Low-Temperature Potts Models via Poisson Trees","domain":"math.PR","source":"arxiv","authors":["Zongchen Chen","Andreas Galanis","Leslie Ann Goldberg","Xandru Mifsud","Paulina Smolarova","Xusheng Zhang"],"reviews":0,"subject":"math.PR","summary":"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 the Potts model is a central problem in the study of spin systems on sparse graphs, especially in the low-temperature regime, where the model strongly favours ordered configurations, often creating bottlenecks that make Markov-chain sampling inefficient or difficult to analyse. We focus on the sparse random graph $G(n,d/n)$. The local neighbourhoods of $G(n,d/n)$ are tree-like, but the relevant underlying graph is a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}