On the number of leaves in a random recursive tree

DOI10.1214/14-BJPS252MaRDI QIDQ890282zbMATHFDO

Authors Ya Zhe Zhang

Publication date 10 November 2015

Published in Brazilian Journal of Probability and Statistics (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.bjps/1442513452

zbMATH Keywords

normal approximationconcentration inequalityWasserstein distanceStein's methodKolmogorov distancerandom permutationrandom recursive treesize-bias method

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Enumeration in graph theory (05C30)

Recommendations

• A note on the distance in random recursive trees
• On the distribution of leaves in rooted subtrees of recursive trees
• Distances in random plane-oriented recursive trees
• Total Path Length for Random Recursive Trees
• On the distribution of distances in recursive trees

Cites work

• scientific article; zbMATH DE number 1981006 (Why is no real title available?)
• scientific article; zbMATH DE number 1409903 (Why is no real title available?)
• Breakage and restoration in recursive trees
• Concentration of measures via size-biased couplings
• Cutting down recursive trees
• Distribution of nodes of a tree by degree
• Fundamentals of Stein's method
• Hopf-algebraic structure of families of trees
• Multivariate normal approximations by Stein's method and size bias couplings
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• Two Probability Models of Pyramid or Chain Letter Schemes Demonstrating that Their Promotional Claims are Unreliable

Cited in

(8)

• Detection of common subtrees with identical label distribution
• Isomorphic unordered labeled trees up to substitution ciphering
• On leaf related statistics in recursive tree models
• Quantification and statistical analysis of topological features of recursive trees
• Sharp large deviations and concentration inequalities for the number of descents in a random permutation
• scientific article; zbMATH DE number 1552326 (Why is no real title available?)
• Total Path Length for Random Recursive Trees
• On the size of paged recursive trees

This page was built for publication: On the number of leaves in a random recursive tree

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