Limiting Distributions for Path Lengths in Recursive Trees
From MaRDI portal
Recommendations
Cites work
Cited in
(34)- Distances in random plane-oriented recursive trees
- The total path length of split trees
- Long and short paths in uniform random recursive dags
- Cost functionals for large (uniform and simply generated) random trees
- Canonical trees, compact prefix-free codes, and sums of unit fractions: a probabilistic analysis
- Normal Limit Law for Protected Node Profile of Random Recursive Trees
- Depth of vertices with high degree in random recursive trees
- scientific article; zbMATH DE number 6522631 (Why is no real title available?)
- Combinatorial differential operators in: Faà di Bruno formula, enumeration of ballot paths, enriched rooted trees and increasing rooted trees
- Cost distribution of the Chang-Roberts leader election algorithm and related problems
- Depths in hooking networks
- Asymptotic normality of recursive algorithms via martingale difference arrays
- Probabilistic analysis of bucket recursive trees
- Siblings in d-dimensional nearest neighbour trees
- Branching structure of uniform recursive trees
- Profiles of random trees: correlation and width of random recursive trees and binary search trees
- Central limit theorems for additive tree parameters with small toll functions
- A note on the distance in random recursive trees
- On densities for solutions to stochastic fixed point equations
- Uniform recursive trees: branching structure and simple random downward walk
- Limit distributions and random trees derived from the birthday problem with unequal probabilities
- Multilevel marketing: Pyramid‐shaped schemes or exploitative scams?
- Depths in random recursive metric spaces
- The power of choice in the construction of recursive trees
- On martingale tail sums for the path length in random trees
- Limit laws for two distance-based indices in random recursive tree models
- Total Path Length for Random Recursive Trees
- Limit distribution for the maximum degree of a random recursive tree
- Profile of random exponential recursive trees
- Limiting distributions for the number of inversions in labelled tree families
- Building random trees from blocks
- On joint properties of vertices with a given degree or label in the random recursive tree
- Bernoulli convolution of the depth of nodes in recursive trees with general affinities
- Asymptotic analysis of Hoppe trees
This page was built for publication: Limiting Distributions for Path Lengths in Recursive Trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3415996)
