Labels distance in bucket recursive trees with variable capacities of buckets (Q2667747): Difference between revisions

The authors study a bucket, essentially a recursive tree with labels attached to the nodes, see the long Definition 1; they introduce a trivariate generating function in order to study the depth and distance in the model and give close-form expressions for the probability distribution, the expectation and the variance. When \(j\), the number of iterations, goes to infinity the limiting distribution tends to the Gaussian.