arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0711.3492q-bio.PE
收藏

系统发育树的Fourier变换不等式

Fourier transform inequalities for phylogenetic trees

Frederick A. Matsen

摘要:

系统发育不变量不是系统发育树位点模式频率向量的唯一约束。根据其定义,突变矩阵是具有非负非对角项的矩阵的指数;这种正性要求意味着对位点模式频率向量的非平凡约束。我们称这些附加约束为“边参数不等式”。在本文中,我们首先通过考虑对应于具有负内边的四叉树的病态位点模式频率向量来激发边参数不等式。然而,该站点模式频率向量满足迄今为止文献中描述的所有约束。接下来,我们描述了两个完整的组为基础的模型的边缘参数不等式,这些约束是无平方的单项式不等式的傅立叶变换坐标。这些不等式,以及系统发育不变量,形成一个完整的描述的一组站点模式频率向量对应于\emph{bona fide}树。用数学的语言来说,本文明确地给出了傅立叶坐标中的两个不等式的有限列表,其形式为“单式$\leq 1$”,每个列表表征了系统发育簇的遗传相关半代数子集。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑