Universal Limit Laws for Depths in Random Trees
From MaRDI portal
Publication:4210155
Recommendations
- Limit laws for local counters in random binary search trees
- Novel characteristics of split trees by use of renewal theory
- Search trees: metric aspects and strong limit theorems
- Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
- Applications of the theory of records in the study of random trees
Cites work
- scientific article; zbMATH DE number 432810 (Why is no real title available?)
- scientific article; zbMATH DE number 3824228 (Why is no real title available?)
- scientific article; zbMATH DE number 3954145 (Why is no real title available?)
- scientific article; zbMATH DE number 3965074 (Why is no real title available?)
- scientific article; zbMATH DE number 3978406 (Why is no real title available?)
- scientific article; zbMATH DE number 4041254 (Why is no real title available?)
- scientific article; zbMATH DE number 3767009 (Why is no real title available?)
- scientific article; zbMATH DE number 48028 (Why is no real title available?)
- scientific article; zbMATH DE number 53570 (Why is no real title available?)
- scientific article; zbMATH DE number 53861 (Why is no real title available?)
- scientific article; zbMATH DE number 125879 (Why is no real title available?)
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- scientific article; zbMATH DE number 3504209 (Why is no real title available?)
- scientific article; zbMATH DE number 1306029 (Why is no real title available?)
- scientific article; zbMATH DE number 1142298 (Why is no real title available?)
- scientific article; zbMATH DE number 194543 (Why is no real title available?)
- scientific article; zbMATH DE number 850224 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 3410334 (Why is no real title available?)
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
- A linear algorithm for computing the visibility polygon from a point
- A note on the height of binary search trees
- An Analysis of Randomd-Dimensional Quad Trees
- Bounds on Moments of Certain Random Variables
- Chernoff's theorem in the branching random walk
- Digital Search Trees Revisited
- Exact and asymptotic distributions in digital and binary search trees
- Generalized hypergeometric, digamma and trigamma distributions
- Generating random vectors uniformly distributed inside and on the surface of different regions
- Locally balanced binary trees
- Note on the heights of random recursive trees and random m‐ary search trees
- On growing random binary trees
- On the Most Probable Shape of a Search Tree Grown from a Random Permutation
- Paths in a random digital tree: limiting distributions
- Postulates for subadditive processes
- Quad trees: A data structure for retrieval by composite keys
- Some inequalities relating to the partial sum of binomial probabilities
- Subadditive ergodic theory
- The analysis of a fringe heuristic for binary search trees
- The average height of binary trees and other simple trees
- The first- and last-birth problems for a multitype age-dependent branching process
- Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains
Cited in
(41)- The asymptotic distribution of cluster sizes for supercritical percolation on random split trees
- Minima in branching random walks
- On martingale tail sums for the path length in random trees
- Inversions in split trees and conditional Galton-Watson trees
- Inversions in split trees and conditional Galton-Watson trees
- Embedding small digraphs and permutations in binary trees and split trees
- The fluctuations of the giant cluster for percolation on random split trees
- Distribution of distances in random binary search trees.
- A probabilistic analysis of some tree algorithms
- Tree evolution processes for bucket increasing trees
- Random recursive trees and preferential attachment trees are random split trees
- \(k\)-cut on paths and some trees
- Tree limits and limits of random trees
- The size of random fragmentation trees
- A phase transition for the heights of a fragmentation tree
- Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
- Weighted height of random trees
- Limit theorems for depths and distances in weighted random \(b\)-ary recursive trees
- Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
- Phase changes in random \(m\)-ary search trees and generalized quicksort
- On densities for solutions to stochastic fixed point equations
- Voronoi cells in random split trees
- A limit field for orthogonal range searches in two-dimensional random point search trees
- Recognising the last record of sequence
- On binary search tree recursions with monomials as toll functions
- Dependence between path-length and size in random digital trees
- The total path length of split trees
- On a multivariate contraction method for random recursive structures with applications to quicksort
- A weakly 1-stable distribution for the number of random records and cuttings in split trees
- The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees
- Transversals in trees
- scientific article; zbMATH DE number 5081212 (Why is no real title available?)
- Long and short paths in uniform random recursive dags
- Width and mode of the profile for some random trees of logarithmic height
- On the internal path length ofd-dimensional quad trees
- Permutations in binary trees and split trees
- The \(k\)-cut model in deterministic and random trees
- Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates
- Node profiles of symmetric digital search trees: Concentration properties
- The Wiener index of random digital trees
- Random matrices and random graphs
This page was built for publication: Universal Limit Laws for Depths in Random Trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210155)
