The hardcore-model tree spectral-gap conjecture

Let TT be a tree with nn vertices, and let λ\lambda 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 TT with nn vertices, the spectral gap of the Glauber dynamics for the hardcore model on TT with fugacity λ<e1\lambda<e-1 is at least Ω(n1)\Omega(n^{-1}). This is proposed from the reconstruction threshold: the source notes that the reconstruction threshold exceeds e1e-1, 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

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.