Asymptotic cost of cutting down random free trees

Details Asymptotic cost of cutting down random free trees Asymptotic cost of cutting down random free trees

2010-08-18

arxiv.org/abs/1008.3049v2

Mathematics

Probability

Scientific paper

The limit distribution of the total cost incurred by splitting a tree uniformly distributed on the set of all finite free trees, appears as an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of generating functions with the asymptotics of their Hadamard product, and the method of moments.

Affiliated with

Also associated with

No associations

Rating

Asymptotic cost of cutting down random free 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 Asymptotic cost of cutting down random free trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic cost of cutting down random free trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-504343