Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T00:26:26.326Z Has data issue: false hasContentIssue false

Similar States in Continuous-Time Markov Chains

Published online by Cambridge University Press:  14 July 2016

V. B. Yap*
Affiliation:
National University of Singapore
*
∗ Postal address: Department of Statistics and Applied Probability, National University of Singapore, Blk S16 Level 7, 6 Science Drive 2, Singapore 117546. Email address: stayapvb@nus.edu.sg
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In a homogeneous continuous-time Markov chain on a finite state space, two states that jump to every other state with the same rate are called similar. By partitioning states into similarity classes, the algebraic derivation of the transition matrix can be simplified, using hidden holding times and lumped Markov chains. When the rate matrix is reversible, the transition matrix is explicitly related in an intuitive way to that of the lumped chain. The theory provides a unified derivation for a whole range of useful DNA base substitution models, and a number of amino acid substitution models.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 2009