Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains

6Citations
Citations of this article
18Readers
Mendeley users who have this article in their library.

Abstract

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.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free