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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-21 Page: https://delphi.science/r/arxiv/2606.22636 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…