The antiferromagnetic Potts-model spatial-mixing threshold conjecture

From papers

Let q2q \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,1qΔ}.\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.

Progress summary

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

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.