Article ID Journal Published Year Pages File Type
4600584 Linear Algebra and its Applications 2013 16 Pages PDF
Abstract

Under a markovian evolutionary process, the expected number of substitutions per site (branch length) that occur when a sequence evolves from another via a transition matrix P can be approximated by −1/4 log(det P). In continuous-time models, it is easy to simulate the process for any given branch length. For discrete-time models, it is not so trivial. In this paper we solve this problem for the most well-known discrete-time models JC69*, K80*, K81*, SSM, and GMM and we provide concise algorithms to generate stochastic matrices of given determinant. These models have the advantage to be nonhomogeneous evolutionary processes.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory