We show that the anti-ferromagnetic Potts model on trees exhibits strong spatial mixing for a near-optimal range of parameters. Our work complements recent results of Chen, Liu, Mani, and Moitra [CLMM23] who showed this to be true in the infinite temperature setting, corresponding to uniform proper colorings. We furthermore prove weak spatial mixing results complementing results in [CLMM23].

, , , ,
doi.org/10.1214/25-EJP1327
Electronic Journal of Probability
Partition functions of large-degree networks
Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands

Bencs, F., Berrekkal, K., & Regts, G. (2025). Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees. Electronic Journal of Probability, 30, 1–25. doi:10.1214/25-EJP1327