Maria K. Cameron

University of Maryland, Department of Mathematics


Home Research CV Publications Teaching Software and Datasets Photos

Spectral Analysis of Markov Chains


We consider continuous-time Markov chains (a.k.a. Markov jump processes) with pairwise rates of the form Lij=kijexp(-Uij/ε). Such Markov chains arise in chemical physics applications such as modeling energy landscapes of Lennar-Jones clusters or biomolecules, or time-irreversible dynamics of molecular motors. As ε tends to zero, the spectral decomposition of the generator matrix can tell us a lot about the dynamics of the system on each timescale: eigenvectors approximate the indicator functions of quasi-invariant subsets of states while the corresponding eigenvalues give sharp estimates for the exit rates from these quasi-invariant states.

An illustration: asymptotic dymanics of LJ75.

Largest quasi-invariant sets in LJ75 are represented by circles with radii proportional to the number of states in them. the arcs represent the maximum likelihood transitions from them. For each quasi-invariant set: the main state is the bold number (the first number), the number of states is the second number, and the size of the corresponding Freidlin's cycle is the third number. The numbers next to the edges are the exponential factors Uij in the rate formulas. Input data for the LJ75 network: courtesy of Prof. D. Wales.
Largest quasi-invariant sets in LJ75.

My projects

The asymptotic spectral decomposition can be computed by greedy/dynamical programming algorithms:

Slides