Isomorphism and Symmetries in Random Phylogenetic Trees
| dc.creator | Bona, Miklos | |
| dc.creator | Flajolet, Philippe | |
| dc.date | 2009-01-06 | |
| dc.date | 2009-01-06 | |
| dc.date.accessioned | 2026-07-07T12:24:55Z | |
| dc.date.available | 2026-07-07T12:24:55Z | |
| dc.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. | |
| dc.description | 14 pages | |
| dc.identifier | https://arxiv.org/abs/0901.0696 | |
| dc.identifier | http://arxiv.org/abs/0901.0696 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/214471 | |
| dc.subject | Probability | |
| dc.subject | Combinatorics | |
| dc.subject | 60C05; 05A16 | |
| dc.title | Isomorphism and Symmetries in Random Phylogenetic Trees | |
| dc.type | text |