The antiferromagnetic Potts-model spatial-mixing threshold conjecture

At least 2 years old · documented by

Let q≥2q \geq 2 be an integer, let β∈[0,1]\beta \in [0,1], and consider the qq-state antiferromagnetic Potts model on graphs of maximum degree Δ\Delta. Define

βc=max⁡{0,1−qΔ}.\beta_c=\max\left\{0,1-\frac{q}{\Delta}\right\}.

Weak spatial mixing (WSM) and strong spatial mixing (SSM) mean exponential decay of the influence of boundary pinnings, with SSM allowing the pinnings to differ on an arbitrary subset of the boundary. Potts-model threshold conjecture. Both WSM and SSM hold for all graphs of maximum degree Δ\Delta if and only if β≥βc\beta \geq \beta_c, with strict inequality when q=Δq=\Delta. In particular, there is a unique Gibbs measure on the infinite Δ\Delta-regular tree if and only if β≥βc\beta \geq \beta_c, again with strict inequality when q=Δq=\Delta. This conjectured sharp threshold would characterize both finite-graph correlation decay and uniqueness on the regular tree; the paper presents its results as improved bounds toward this widely believed statement.

References

Primary source

Zongchen Chen, Kuikui Liu, Nitya Mani and Ankur Moitra, “Strong spatial mixing for colorings on trees and its algorithmic applications”, arXiv:2304.01954 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.