{"id":"arxiv/2606.22636","url":"https://arxiv.org/abs/2606.22636","tags":["math.PR","cs.DS","math.CO","stat.CO"],"score":0,"title":"Spectral Gap for the Binary Fixed-Margin Swap Chain","domain":"math.PR","source":"arxiv","authors":["Weibo Fu","Qian Qin","Guanyang Wang"],"reviews":0,"subject":"math.PR","summary":"We prove an explicit spectral-gap lower bound for the lazy swap chain on binary matrices with prescribed row and column sums. This chain is a standard sampler for fixed-margin null models in ecology, statistics, and network analysis. Kannan, Tetali, and Vempala (KTV) conjectured that it mixes rapidly for all feasible margins \\citep{kannan1997simple}. We show that for every feasible set of margins on an $m\\times n$ binary matrix, the lazy swap chain has spectral gap at least $$\\binom{m}{2}^{-1}\\binom{n}{2}^{-1}.$$ The bound is tight in the worst case. Thus, our result proves this KTV…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-21","reactions":{}}