English

On spectral gap decomposition for Markov chains

Statistics Theory 2025-04-03 v1 Probability Statistics Theory

Abstract

Multiple works regarding convergence analysis of Markov chains have led to spectral gap decomposition formulas of the form Gap(S)c0[infzGap(Qz)]Gap(Sˉ), \mathrm{Gap}(S) \geq c_0 \left[\inf_z \mathrm{Gap}(Q_z)\right] \mathrm{Gap}(\bar{S}), where c0c_0 is a constant, Gap\mathrm{Gap} denotes the right spectral gap of a reversible Markov operator, SS is the Markov transition kernel (Mtk) of interest, Sˉ\bar{S} is an idealized or simplified version of SS, and {Qz}\{Q_z\} is a collection of Mtks characterizing the differences between SS and Sˉ\bar{S}. 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 SS. 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}
}
R2 v1 2026-06-28T22:43:09.117Z