A note on the distance in random recursive trees

DOI10.1016/J.SPL.2006.04.020zbMATH Open1103.05028OpenAlexW2110005503MaRDI QIDQ2432777FDOQ2432777

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Limiting Distributions for Path Lengths in Recursive Trees
• Poisson approximations for functionals of random trees
• Applications of the theory of records in the study of random trees
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• Title not available (Why is that?)
• A Probability Model of a Pyramid Scheme
• On the distribution of distances in recursive 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
• Title not available (Why is that?)
• 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)