scientific article; zbMATH DE number 852055

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

Authors: James Allen Fill 

Publication date: 18 June 1996

Title of this publication is not available (Why is that?)

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

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)

Cited In (32)

• Support and density of the limit \(m\)-ary search trees distribution
• Mallows permutations and finite dependence
• Cost functionals for large (uniform and simply generated) random trees
• An asymptotic theory for recurrence relations based on minimization and maximization.
• Conditioned Galton-Watson trees: the shape functional, and more on the sum of powers of subtree sizes and its mean
• Random binary trees: from the average case analysis to the asymptotics of distributions
• The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees
• Uniform distribution modulo one and binary search trees
• A general limit theorem for recursive algorithms and combinatorial structures
• On the richness of the collection of subtrees in random binary search trees
• 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
• A \(q\)-analogue of the path length of binary search trees
• The left-right-imbalance 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 height of record‐biased trees
• Title not available (Why is that?)
• The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
• 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)