Isomorphism and Symmetries in Random Phylogenetic Trees
2009 ◽
Vol 46
(04)
◽
pp. 1005-1019
◽
Keyword(s):
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.
2009 ◽
Vol 46
(4)
◽
pp. 1005-1019
◽
2014 ◽
Vol 23
(6)
◽
pp. 1057-1086
◽
2006 ◽
Vol 04
(01)
◽
pp. 59-74
◽
Keyword(s):
2019 ◽
Vol 37
(2)
◽
pp. 599-603
◽
Keyword(s):
2013 ◽
Vol 10
(3)
◽
pp. 16-30
◽
Keyword(s):
Keyword(s):