A note on the distance in random recursive trees

DOI10.1016/J.SPL.2006.04.020MaRDI QIDQ2432777zbMATH OpenOpenAlexFDO

Authors Chun Su, Jie Liu, Qunqiang Feng

Publication date 25 October 2006

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.spl.2006.04.020

zbMATH Keywords

central limit theoremdistancelaw of large numbersrandom recursive tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Strong limit theorems (60F15) Distance in graphs (05C12)

Recommendations

• On the distribution of distances in recursive trees
• On the distribution of distances between specified nodes in increasing trees
• Distances in random plane-oriented recursive trees
• Random recursive trees: a boundary theory approach
• The structure and distances in Yule recursive trees

Cites work

• scientific article; zbMATH DE number 17686 (Why is no real title available?)
• scientific article; zbMATH DE number 3465322 (Why is no real title available?)
• scientific article; zbMATH DE number 741240 (Why is no real title available?)
• A Probability Model of a Pyramid Scheme
• Applications of the theory of records in the study of random trees
• Limiting Distributions for Path Lengths in Recursive Trees
• On the distribution of distances in recursive trees
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• Poisson approximations for functionals of random trees

Cited in

(12)

• Retracted: Strong limiting behavior in binary search trees
• On the distribution of distances between specified nodes in increasing trees
• On the covariance of the level sizes in random recursive trees
• scientific article; zbMATH DE number 6522631 (Why is no real title available?)
• The structure and distances in Yule recursive trees
• On the number of leaves in a random recursive tree
• Limiting theorems for the nodes in binary search trees
• Probabilities Related to Father-Son Distances in Binary Search Trees
• On the asymptotic behaviour of random recursive trees in random environments
• On joint properties of vertices with a given degree or label in the random recursive tree
• On the distribution of distances in recursive trees
• Limit theorems for depths and distances in weighted random \(b\)-ary recursive trees

This page was built for publication: A note on the distance in random recursive trees

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