Asymptotic analysis of Hoppe trees

Details Asymptotic analysis of Hoppe trees Asymptotic analysis of Hoppe trees

2012-02-11

arxiv.org/abs/1202.2439v2

Mathematics

Probability

Scientific paper

We introduce and analyze a random tree model associated to Hoppe's urn. The tree is built successively by adding nodes to the existing tree when starting with the single root node. In each step a node is added to the tree as a child of an existing node where these parent nodes are chosen randomly with probabilities proportional to their weights. The root node has weight $\vartheta>0$, a given fixed parameter, all other nodes have weight 1. This resembles the stochastic dynamic of Hoppe's urn. For $\vartheta=1$ the resulting tree is the well-studied random recursive tree. We analyze the height, internal path length and number of leaves of the Hoppe tree with $n$ nodes as well as the depth of the last inserted node asymptotically as $n\to \infty$. Mainly expectations, variances and asymptotic distributions of these parameters are derived.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-237981