On spectral gap decomposition for Markov chains
Abstract
Multiple works regarding convergence analysis of Markov chains have led to spectral gap decomposition formulas of the form where is a constant, denotes the right spectral gap of a reversible Markov operator, is the Markov transition kernel (Mtk) of interest, is an idealized or simplified version of , and is a collection of Mtks characterizing the differences between and . This type of relationship has been established in various contexts, including: 1. decomposition of Markov chains based on a finite cover of the state space, 2. hybrid Gibbs samplers, and 3. spectral independence and localization schemes. We show that multiple key decomposition results across these domains can be connected within a unified framework, rooted in a simple sandwich structure of . Within the general framework, we establish new instances of spectral gap decomposition for hybrid hit-and-run samplers and hybrid data augmentation algorithms with two intractable conditional distributions. Additionally, we explore several other properties of the sandwich structure, and derive extensions of the spectral gap decomposition formula.
Keywords
Cite
@article{arxiv.2504.01247,
title = {On spectral gap decomposition for Markov chains},
author = {Qian Qin},
journal= {arXiv preprint arXiv:2504.01247},
year = {2025}
}