{"id":"arxiv/2610.37300","url":"https://arxiv.org/abs/2610.37300","tags":["cond-mat.dis-nn","math.PR"],"score":0,"title":"Perfect sampling of Ising spin glasses with bounding chains","domain":"cond-mat.dis-nn","source":"arxiv","authors":["Lukas Péron","Louise Budzynski"],"reviews":0,"subject":"cond-mat.dis-nn","summary":"We study perfect sampling algorithms for Ising spin glasses based on coupling from the past and bounding chains, on several graph families and coupling distributions. For the single-site bounding chain, we establish coalescence in $O(n\\log n)$ updates under Dobrushin conditions. On sparse random graphs, our numerical results suggest that efficient sampling extends throughout the tree-uniqueness regime, with a slowdown beyond this threshold. On Erdős-Rényi random graphs $\\mathcal{G}(n,d/n)$ with standard Gaussian couplings, we introduce a block bounding chain and prove its coalescence in…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}