On the asymptotic behaviour of random recursive trees in random environment

Details On the asymptotic behaviour of random recursive trees in random environment On the asymptotic behaviour of random recursive trees in random environment

2006-08-09

arxiv.org/abs/math/0608211v1

Mathematics

Probability

26 pages

Scientific paper

We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree vertices masses proportional to their random weights. The main aim of the paper is to study the asymptotic behaviour of the distance from the newly inserted vertex to the tree's root and that of the mean numbers of outgoing vertices as the number of steps tends to infinity. Most of the results are obtained under the assumption that the random weights have a product form with independent identically distributed factors.

Affiliated with

Also associated with

No associations

Rating

On the asymptotic behaviour of random recursive trees in random environment 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 On the asymptotic behaviour of random recursive trees in random environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the asymptotic behaviour of random recursive trees in random environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-248087