On the number of leaves in a random recursive tree

DOI10.1214/14-BJPS252zbMATH Open1360.05081MaRDI QIDQ890282FDOQ890282

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

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

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)

Cites Work

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

Cited In (8)

• Detection of common subtrees with identical label distribution
• Isomorphic unordered labeled trees up to substitution ciphering
• Quantification and statistical analysis of topological features of recursive trees
• Title not available (Why is that?)
• Sharp large deviations and concentration inequalities for the number of descents in a random permutation
• On leaf related statistics in recursive tree models
• 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)