We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

q-bio.PE

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantitative Biology > Populations and Evolution

Title: Distance to the stochastic part of phylogenetic varieties

Abstract: Modelling the substitution of nucleotides along a phylogenetic tree is usually done by a hidden Markov process. This allows to define a distribution of characters at the leaves of the trees and one might be able to obtain polynomial relationships among the probabilities of different characters. The study of these polynomials and the geometry of the algebraic varieties defined by them can be used to reconstruct phylogenetic trees. However, not all points in these algebraic varieties have biological sense. In this paper, we explore the extent to which adding semi-algebraic conditions arising from the restriction to parameters with statistical meaning can improve existing methods of phylogenetic reconstruction. To this end, our aim is to compute the distance of data points to algebraic varieties and to the stochastic part of these varieties. Computing these distances involves optimization by nonlinear programming algorithms. We use analytical methods to find some of these distances for quartet trees evolving under the Kimura 3-parameter or the Jukes-Cantor models. Numerical algebraic geometry and computational algebra play also a fundamental role in this paper.
Comments: 33 pages; 11 figures; to appear in Journal of Symbolic Computation
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
MSC classes: 14P10, 14Q30, 62R01
DOI: 10.1016/j.jsc.2020.09.003
Cite as: arXiv:1912.02138 [q-bio.PE]
  (or arXiv:1912.02138v2 [q-bio.PE] for this version)

Submission history

From: Jesús Fernández-Sánchez [view email]
[v1] Wed, 4 Dec 2019 17:41:11 GMT (546kb,D)
[v2] Fri, 9 Oct 2020 06:57:25 GMT (2061kb,D)

Link back to: arXiv, form interface, contact.