A Graph-Algorithmic Approach for the Study of Metastability in Markov Chains

Tingyue Gan, Maria Cameron

Large continuous-time Markov chains with exponentially small transition rates arise in modeling complex systems in physics, chemistry and biology. We propose a constructive graph-a…