Isomorphism and Symmetries in Random Phylogenetic Trees

Details Isomorphism and Symmetries in Random Phylogenetic Trees Isomorphism and Symmetries in Random Phylogenetic Trees

2009-01-06

arxiv.org/abs/0901.0696v2

Mathematics

Probability

14 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Isomorphism and Symmetries in Random Phylogenetic Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Isomorphism and Symmetries in Random Phylogenetic Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Isomorphism and Symmetries in Random Phylogenetic Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-633139