scientific article; zbMATH DE number 852055

DOI10.1002/(SICI)1098-2418(199601)8:1%3C1::AID-RSA1%3E3.0.CO;2-1MaRDI QIDQ4868264zbMATH OpenFDO

Authors James Allen Fill

Publication date 18 June 1996

zbMATH Keywords

stationary distributionrandom treesrandom permutation modelbinary search trees

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Trees (05C05)

Recommendations

• On the subtrees of random binary search trees
• The height of a binary search tree: the limiting distribution perspective.
• Distribution of distances in random binary search trees.
• scientific article; zbMATH DE number 1741002
• Asymptotic distribution of two-protected nodes in random binary search trees

Cited in

(32)

• Support and density of the limit \(m\)-ary search trees distribution
• Mallows permutations and finite dependence
• An asymptotic theory for recurrence relations based on minimization and maximization.
• Cost functionals for large (uniform and simply generated) random trees
• Random binary trees: from the average case analysis to the asymptotics of distributions
• Conditioned Galton-Watson trees: the shape functional, and more on the sum of powers of subtree sizes and its mean
• Uniform distribution modulo one and binary search trees
• The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees
• On the richness of the collection of subtrees in random binary search trees
• A general limit theorem for recursive algorithms and combinatorial structures
• Binary search tree recursions with harmonic toll functions
• On the joint distribution of the insertion path length and the number of comparisons in search trees
• The left-right-imbalance of binary search trees
• A \(q\)-analogue of the path length of binary search trees
• Permutation trees and variation statistics
• Normal convergence problem? Two moments and a recurrence may be the clues
• Central limit theorems for additive tree parameters with small toll functions
• Limiting distributions for additive functionals on Catalan trees
• The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
• scientific article; zbMATH DE number 1741002 (Why is no real title available?)
• The height of record‐biased trees
• Binary search trees of permuton samples
• Multiway trees of maximum and minimum probability under the random permutation model
• On the variety of shapes in digital trees
• On the distribution of the number of Young tableaux for a uniformly random diagram
• Singularity analysis, Hadamard products, and tree recurrences
• An almost sure result for path lengths in binary search trees
• The sum of powers of subtree sizes for conditioned Galton-Watson trees
• The joint distribution of the three types of nodes in uniform binary trees
• Compaction for two models of logarithmic‐depth trees: Analysis and experiments
• Singularity analysis and asymptotics of Bernoulli sums
• On the variety of shapes on the fringe of a random recursive tree

This page was built for publication:

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