Abstract
Under a stochastic model of molecular sequence evolution the probability of each possible pattern of characters is well defined. The Kimura's three-substitution-types (K3ST) model of evolution allows analytical expression for these probabilities by means of the Hadamard conjugation as a function of the phytogeny T and the substitution probabilities on each edge of T. In this paper, we produce a direct combinatorial proof of these results using path-set distances, which generalize pairwise distances between sequences. This Interpretation provides us with tools that have proved useful in related problems in the mathematical analysis of sequence evolution.
| Original language | English |
|---|---|
| Article number | 4359884 |
| Pages (from-to) | 461-471 |
| Number of pages | 11 |
| Journal | IEEE/ACM Transactions on Computational Biology and Bioinformatics |
| Volume | 5 |
| Issue number | 3 |
| DOIs | |
| State | Published - Jul 2008 |
| Externally published | Yes |
Keywords
- Hadamard conjugation
- K3ST model
- Path-sets
- Phylogenetic invariants
- Phylogenetic trees
ASJC Scopus subject areas
- Biotechnology
- Genetics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Hadamard conjugation for the Kimura 3ST model: Combinatorial proof using path sets'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver