{"id":"arxiv/2604.23229","url":"https://arxiv.org/abs/2604.23229","tags":["math.ST"],"score":0,"title":"Solidarity of Spectral Gaps for Component-Wise Markov Chains","domain":"math.ST","source":"arxiv","authors":["Youngwoo Kwon","Galin Jones","Qian Qin"],"reviews":0,"subject":"math.ST","summary":"Deterministic-scan and random-scan component-wise Markov chain Monte Carlo algorithms, such as Gibbs samplers and conditional Metropolis-Hastings, are popular approaches for sampling from multivariate distributions. A long-standing open question is to determine the conditions under which these algorithms have similar convergence rates. A block-wise contraction condition for the component-wise updates is used to establish a solidarity principle for the $L^2$ spectral gaps of the associated Markov chains. Specifically, under this condition, the spectral gaps of the random-scan and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-25","reactions":{}}