CSDL Home IEEE/ACM Transactions on Computational Biology and Bioinformatics 2008 vol.5 Issue No.03 - July-September

Subscribe

Issue No.03 - July-September (2008 vol.5)

pp: 461-471

ABSTRACT

Under a stochastic model of molecular sequence evolution the probability of each possible pattern of a characters is well defined. The Kimura's three-substitution-types (K3ST) model of evolution, allows analytical expression for these probabilities of by means of the Hadamard conjugation as a function of the phylogeny <em>T</em> and the substitution probabilities on each edge of <em>TM</em> . In this paper we produce a direct combinatorial proof of these results, using pathset distances which generalise pairwise distances between sequences. This interpretation provides us with tools that were proved useful in related problems in the mathematical analysis of sequence evolution.

INDEX TERMS

Hadamard conjugation, K3ST model, path-sets, phylogenetic trees, phylogenetic invariants

CITATION

Michael D. Hendy, Sagi Snir, "Hadamard Conjugation for the Kimura 3ST Model: Combinatorial Proof Using Path Sets",

*IEEE/ACM Transactions on Computational Biology and Bioinformatics*, vol.5, no. 3, pp. 461-471, July-September 2008, doi:10.1109/TCBB.2007.70227REFERENCES