{"id":"arxiv/2609.18835","url":"https://arxiv.org/abs/2609.18835","tags":["cs.DS","math.PR"],"score":0,"title":"Degree-Free Spectral Independence for Log-Concave Holant Measures","domain":"cs.DS","source":"arxiv","authors":["Xiaoyu Chen","Zejia Chen","Xinyuan Zhang"],"reviews":0,"subject":"cs.DS","summary":"We establish a degree-independent bound on spectral independence for log-concave Holant problems on simple graphs. As a corollary, we obtain relaxation-time bounds for Glauber dynamics of $O_λ(m)$ for the monomer-dimer model at activity $λ$ and $O_{b,λ}(m)$ for $b$-matchings at fugacity $λ>0$, where $m$ is the number of edges. For uniform $b$-matchings, the relaxation-time bound improves to $O(bm)$. The main proof ideas were found using GPT-5.6 Sol.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}