Aarhus University Seal

Summary statistics for end-point conditioned continuous-time Markov chains

by Asger Hobolth and Jens Ledet Jensen
Thiele Research Reports Number 7 (August 2010)

Continuous-time Markov chains are a widely used modelling tool. Applications include DNA sequence evolution, ion channel gating behavior and mathematical finance. We consider the problem of calculating properties of summary statistics (e.g. mean time spent in a state, mean number of jumps between two states and the distribution of the total number of jumps) for discretely observed continuous time Markov chains. Three alternative methods for calculating properties of summary statistics are described and the pros and cons of the methods are discussed. The methods are based on (i) an eigenvalue decomposition of the rate matrix, (ii) the uniformization method, and (iii) integrals of matrix exponentials. In particular we develop a framework that allows for analyses of rather general summary statistics using the uniformization method.

Key words: Continuous-time Markov chain, dwelling time, EM algorithm, transition number, uniformization.

Mathematics subject classification 2000: 60-08 (computational methods); 60J22 (computational methods in Markov chains); 60J27 (Markov chains with continuous parameter).

Format available: PDF (307 KB)