Labels distance in bucket recursive trees with variable capacities of buckets (Q2667747)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Labels distance in bucket recursive trees with variable capacities of buckets |
scientific article |
Statements
Labels distance in bucket recursive trees with variable capacities of buckets (English)
0 references
1 March 2022
0 references
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.
0 references
Bucket recursive trees
0 references
generating function
0 references
0 references