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
    0 references
    0 references
    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

    Identifiers