Labels distance in bucket recursive trees with variable capacities of buckets

DOI10.2478/AUSM-2021-0025MaRDI QIDQ2667747zbMATH OpenOpenAlexFDO

Authors S. Naderi, Ramin. Kazemi, M. H. Behzadi

Publication date 1 March 2022

Published in Acta Universitatis Sapientiae. Mathematica (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.2478/ausm-2021-0025

zbMATH Keywords

Bucket recursive treesgenerating function

Mathematics Subject Classification ID

Trees (05C05) Probability distributions: general theory (60E05)

Review text

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.

Recommendations

• Depth in bucket recursive trees with variable capacities of buckets
• Probabilistic analysis of bucket recursive trees
• A combinatorial approach to the analysis of bucket recursive trees
• Branches in bucket recursive trees with variable capacities of buckets
• The subtree size profile of bucket recursive trees

Cites work

• A combinatorial approach to the analysis of bucket recursive trees
• Analytic combinatorics
• Depth in bucket recursive trees with variable capacities of buckets
• Distances and Finger Search in Random Binary Search Trees
• Distribution of distances in random binary search trees.
• scientific article; zbMATH DE number 3465322 (Why is no real title available?)
• scientific article; zbMATH DE number 4193688 (Why is no real title available?)
• Level of nodes in increasing trees revisited
• On the distribution of distances between specified nodes in increasing trees
• On the distribution of distances in recursive trees
• Poisson approximations for functionals of random trees
• Probabilistic analysis of bucket recursive trees
• The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees
• The oscillatory distribution of distances in random tries

Cited in

(6)

• Depth in bucket recursive trees with variable capacities of buckets
• Branches in bucket recursive trees with variable capacities of buckets
• Geometric bucket trees: analysis of linear bucket tree
• Tree evolution processes for bucket increasing trees
• Probabilistic analysis of bucket recursive trees
• A combinatorial approach to the analysis of bucket recursive trees

This page was built for publication: Labels distance in bucket recursive trees with variable capacities of buckets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2667747)