arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1207.1282math.AG
收藏

Abel树模型的完备性结果

Finiteness results for Abelian tree models

Jan Draisma, Rob H. Eggermont

摘要:

等变树模型是用于从遗传数据重建系统发育树的统计模型。这里的等变是指施加在模型中的根分布和转移阵上的对称群。我们证明了,如果对称群是阿贝尔,那么这些模型的Zapriki闭包是由有界度的多项式方程定义的,与树无关。此外,我们表明,存在一个多项式时间的成员资格测试Zagliki封闭。这概括了较早的结果张量的有界秩,这对应的情况下,该集团是平凡的,并意味着一个定性的变体的定量猜想的Sturmfels和Sullivant的情况下,该集团和字母表一致。我们的证明利用了阿贝尔星模型的无限维投射极限的对称性。

英文摘要:

Equivariant tree models are statistical models used in the reconstruction of phylogenetic trees from genetic data. Here equivariant refers to a symmetry group imposed on the root distribution and on the transition matrices in the model. We prove that if that symmetry group is Abelian, then the Zariski closures of these models are defined by polynomial equations of bounded degree, independent of the tree. Moreover, we show that there exists a polynomial-time membership test for that Zariski closure. This generalises earlier results on tensors of bounded rank, which correspond to the case where the group is trivial, and implies a qualitative variant of a quantitative conjecture by Sturmfels and Sullivant in the case where the group and the alphabet coincide. Our proofs exploit the symmetries of an infinite-dimensional projective limit of Abelian star models.

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

↑