The monomer-dimer spectral independence conjecture
The monomer-dimer spectral independence conjecture
Let be a graph, let , and let be the Gibbs distribution of the monomer-dimer model on with fugacity . The quantity denotes the largest eigenvalue of its influence matrix. The monomer-dimer spectral independence conjecture. For any graph and any , the Gibbs distribution of the monomer-dimer model on with fugacity has . The conjecture is motivated by the bounded spectral independence observed on regular trees despite their unbounded total influence; it is false for multigraphs with parallel edges, so the simple-graph refinement below is the unresolved form.
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.