Volume 38, pp. 17-33, 2011.

On an SVD-based algorithm for identifying meta-stable states of Markov chains

Ryan M. Tifenbach


A Markov chain is a sequence of random variables $X = \{x_{t}\}$ that take on values in a state space $\mathcal{S}$. A meta-stable state with respect to $X$ is a collection of states $\mathcal{E} \subseteq \mathcal{S}$ such that transitions of the form $x_{t} \in \mathcal{E}$ and $x_{t+1} \notin \mathcal{E}$ are exceedingly rare. In Fritzsche et al. [Electron. Trans. Numer. Anal., 29 (2008), pp. 46–69], an algorithm is presented that attempts to construct the meta-stable states of a given Markov chain. We supplement the discussion contained therein concerning the two main results.

Full Text (PDF) [167 KB]

Key words

Markov chains; conformation dynamics; singular value decomposition

AMS subject classifications

15A18, 15A51, 60J10, 60J20, 65F15

Links to the cited ETNA articles

[6]Vol. 29 (2007-2008), pp. 46-69 David Fritzsche, Volker Mehrmann, Daniel B. Szyld, and Elena Virnik: An SVD approach to identifying metastable states of Markov chains

ETNA articles which cite this article

Vol. 40 (2013), pp. 120-147 Ryan M. Tifenbach: A combinatorial approach to nearly uncoupled Markov chains I: Reversible Markov chains

< Back