The antiferromagnetic Potts-model spatial-mixing threshold conjecture
The antiferromagnetic Potts-model spatial-mixing threshold conjecture
Let be an integer, let , and consider the -state antiferromagnetic Potts model on graphs of maximum degree . Define
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 if and only if , with strict inequality when . In particular, there is a unique Gibbs measure on the infinite -regular tree if and only if , again with strict inequality when . 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
Sign in to submit a solution.
No solutions have been posted yet.