The hardcore-model tree spectral-gap conjecture
The hardcore-model tree spectral-gap conjecture
Let be a tree with vertices, and let be the fugacity of the hardcore model. The Glauber dynamics is the single-site Markov chain for this Gibbs distribution, and its spectral gap is the smallest nonzero eigenvalue of the chain's Laplacian. The hardcore-model tree spectral-gap conjecture. For any tree with vertices, the spectral gap of the Glauber dynamics for the hardcore model on with fugacity is at least . This is proposed from the reconstruction threshold: the source notes that the reconstruction threshold exceeds , while rapid mixing is known for sufficiently small fugacity and polynomial lower bounds occur for sufficiently large fugacity. The conjectured threshold and the full arbitrary-tree statement remain open.
Sources & referencesView supporting material
Primary source
Xiaoyu Chen, Xiongxin Yang, Yitong Yin and Xinyuan Zhang, “Spectral Independence Beyond Total Influence on Trees and Related Graphs”, arXiv:2404.04668 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.