In this paper we analyze decompositions of reversible nearly uncoupled Markov chains into rapidly mixing subchains. We state upper bounds on the 2nd eigenvalue for restriction and stochastic complementation chains of reversible Markov chains, as well as a relation between them. We illustrate the obtained bounds analytically for bunkbed graphs, and furthermore apply them to restricted Markov chains that arise when analyzing conformation dynamics of a small biomolecule. © 2004 Elsevier Inc. All rights reserved.
CITATION STYLE
Meerbach, E., Schütte, C., & Fischer, A. (2005). Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains. Linear Algebra and Its Applications, 398(1–3), 141–160. https://doi.org/10.1016/j.laa.2004.10.018
Mendeley helps you to discover research relevant for your work.