Degree-Free Spectral Independence for Log-Concave Holant Measures

Xiaoyu Chen; Zejia Chen; Xinyuan Zhang

Degree-Free Spectral Independence for Log-Concave Holant Measures

Xiaoyu Chen, Zejia Chen, Xinyuan Zhang

arXivarxiv/2609.18835Sep 16, 2026cs.DSscore 0

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.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.18835
curl -X POST /api/v1/records/arxiv/2609.18835/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.18835/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'