The distribution of height and diameter in random non-plane binary trees

Details The distribution of height and diameter in random non-plane binary trees The distribution of height and diameter in random non-plane binary trees

2010-09-08

arxiv.org/abs/1009.1515v2

Mathematics

Probability

Scientific paper

This study is dedicated to precise distributional analyses of the height of non-plane unlabelled binary trees ("Otter trees"), when trees of a given size are taken with equal likelihood. The height of a rooted tree of size $n$ is proved to admit a limiting theta distribution, both in a central and local sense, as well as obey moderate as well as large deviations estimates. The approximations obtained for height also yield the limiting distribution of the diameter of unrooted trees. The proofs rely on a precise analysis, in the complex plane and near singularities, of generating functions associated with trees of bounded height.

Affiliated with

Also associated with

No associations

Rating

The distribution of height and diameter in random non-plane binary 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 The distribution of height and diameter in random non-plane binary trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The distribution of height and diameter in random non-plane binary trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-32703