Labels distance in bucket recursive trees with variable capacities of buckets (Q2667747)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7482600
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Labels distance in bucket recursive trees with variable capacities of buckets |
scientific article; zbMATH DE number 7482600 |
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
0.9003783464431763
0 references
0.8816342353820801
0 references
0.8226486444473267
0 references
0.8126528859138489
0 references
0.8098520040512085
0 references
