Isomorphism and Symmetries in Random Phylogenetic Trees

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

The probability that two randomly selected phylogenetic trees of the same size are isomorphic is found to be asymptotic to a decreasing exponential modulated by a polynomial factor. The number of symmetrical nodes in a random phylogenetic tree of large size obeys a limiting Gaussian distribution, in the sense of both central and local limits. The probability that two random phylogenetic trees have the same number of symmetries asymptotically obeys an inverse square-root law. Precise estimates for these problems are obtained by methods of analytic combinatorics, involving bivariate generating functions, singularity analysis, and quasi-powers approximations.
14 pages

Keywords

Probability, Combinatorics, 60C05; 05A16

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/214471

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0901.0696
 http://arxiv.org/abs/0901.0696

Collections

arXiv