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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-31 Page: https://delphi.science/r/arxiv/2607.29495 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…