• search hit 1 of 3
Back to Result List

Eigenvalue Bounds on Restrictions of Reversible Nearly Uncoupled Markov Chains

Please always quote using this URN:urn:nbn:de:0296-matheon-106
  • 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Eike Meerbach, Alexander Fischer, Christof Schütte
URN:urn:nbn:de:0296-matheon-106
Referee:Christof Schütte
Document Type:Preprint, Research Center Matheon
Language:English
Date of first Publication:2003/12/13
Release Date:2003/12/12
Preprint Number:6
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.