Fourier transform inequalities for phylogenetic trees

Biology – Quantitative Biology – Populations and Evolution

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

Phylogenetic invariants are not the only constraints on site-pattern frequency vectors for phylogenetic trees. A mutation matrix, by its definition, is the exponential of a matrix with non-negative off-diagonal entries; this positivity requirement implies non-trivial constraints on the site-pattern frequency vectors. We call these additional constraints ``edge-parameter inequalities.'' In this paper, we first motivate the edge-parameter inequalities by considering a pathological site-pattern frequency vector corresponding to a quartet tree with a negative internal edge. This site-pattern frequency vector nevertheless satisfies all of the constraints described up to now in the literature. We next describe two complete sets of edge-parameter inequalities for the group-based models; these constraints are square-free monomial inequalities in the Fourier transformed coordinates. These inequalities, along with the phylogenetic invariants, form a complete description of the set of site-pattern frequency vectors corresponding to \emph{bona fide} trees. Said in mathematical language, this paper explicitly presents two finite lists of inequalities in Fourier coordinates of the form ``monomial $\leq 1$,'' each list characterizing the phylogenetically relevant semialgebraic subsets of the phylogenetic varieties.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Fourier transform inequalities for phylogenetic trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fourier transform inequalities for phylogenetic trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fourier transform inequalities for phylogenetic trees will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-310071

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.