dorsal/arxiv
View SchemaMaximum Likelihood Jukes-Cantor Triplets: Analytic Solutions
| Authors | Benny Chor, Michael D. Hendy, Sagi Snir |
|---|---|
| Categories | |
| ArXiv ID | q-bio/0505054 |
| URL | https://arxiv.org/abs/q-bio/0505054 |
Abstract
Complex systems of polynomial equations have to be set up and solved algebraically in order to obtain analytic solutions for maximum likelihood on phylogenetic trees. This has restricted the types of systems previously resolved to the simplest models - three and four taxa under a molecular clock, with just two state characters. In this work we give, for the first time, analytic solutions for a family of trees with four state characters, like normal DNA or RNA. The model of substitution we use is the Jukes-Cantor model, and the trees are on three taxa under molecular clock, namely rooted triplets. We employ a number of approaches and tools to solve this system: Spectral methods (Hadamard conjugation), a new representation of variables (the path-set spectrum), and algebraic geometry tools (the resultant of two polynomials). All these, combined with heavy application of computer algebra packages (Maple), let us derive the desired solution.
{
"annotation_id": "4887da97-7d25-431e-ab1a-113b4630ad65",
"date_created": "2026-03-02T18:01:31.816000Z",
"date_modified": "2026-03-02T18:01:31.816000Z",
"file_hash": "68145fb41a38672a4585a2964fd959242ebb335610d03243ed89b249bb2e017a",
"private": false,
"record": {
"abstract": "Complex systems of polynomial equations have to be set up and solved\nalgebraically in order to obtain analytic solutions for maximum likelihood on\nphylogenetic trees. This has restricted the types of systems previously\nresolved to the simplest models - three and four taxa under a molecular clock,\nwith just two state characters. In this work we give, for the first time,\nanalytic solutions for a family of trees with four state characters, like\nnormal DNA or RNA. The model of substitution we use is the Jukes-Cantor model,\nand the trees are on three taxa under molecular clock, namely rooted triplets.\n We employ a number of approaches and tools to solve this system: Spectral\nmethods (Hadamard conjugation), a new representation of variables (the path-set\nspectrum), and algebraic geometry tools (the resultant of two polynomials). All\nthese, combined with heavy application of computer algebra packages (Maple),\nlet us derive the desired solution.",
"arxiv_id": "q-bio/0505054",
"authors": [
"Benny Chor",
"Michael D. Hendy",
"Sagi Snir"
],
"categories": [
"q-bio.PE"
],
"title": "Maximum Likelihood Jukes-Cantor Triplets: Analytic Solutions",
"url": "https://arxiv.org/abs/q-bio/0505054"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "2dc65ad8-adb3-4127-843e-42c7c23c1584",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}