Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees
Abstract
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 [arXiv.2304.01954] 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 [arXiv.2304.01954].
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2023
- DOI:
- 10.48550/arXiv.2310.04338
- arXiv:
- arXiv:2310.04338
- Bibcode:
- 2023arXiv231004338B
- Keywords:
-
- Mathematics - Probability;
- Computer Science - Discrete Mathematics;
- Mathematical Physics;
- Mathematics - Combinatorics
- E-Print:
- 23 pages