Distances in random plane-oriented recursive trees

DOI10.1016/0377-0427(92)90252-SzbMath0768.05029MaRDI QIDQ1195423

Hosam M. Mahmoud

Publication date: 26 October 1992

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

distances; martingales; probability distribution; depth; trees; limiting distribution; path length; standard normal distribution; random plane-oriented recursive trees

Mathematics Subject Classification ID

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

05C12: Distance in graphs

Related Items

Note on the heights of random recursive trees and random m‐ary search trees, Depths in hooking networks, ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES, On the Zagreb index of random m-oriented recursive trees, On martingale tail sums for the path length in random trees, Degree distributions in recursive trees with fitnesses, On several properties of a class of hybrid recursive trees, Uniform recursive trees: branching structure and simple random downward walk, A functional limit theorem for the profile of \(b\)-ary trees, Width and mode of the profile for some random trees of logarithmic height, Internal path length of the binary representation of heap-ordered trees, A bijection of plane increasing trees with relaxed binary trees of right height at most one, Dynamical models for random simplicial complexes, Correlated randomly growing graphs, Condensation phenomena in preferential attachment trees with neighbourhood influence, Long and short paths in uniform random recursive dags, Branching structure of uniform recursive trees, Limit laws for two distance-based indices in random recursive tree models, Depth Properties of scaled attachment random recursive trees, Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the complexity of algorithms on recursive trees
• Applications of the theory of records in the study of random trees
• Limiting Distributions for Path Lengths in Recursive Trees
• A limiting distribution for quicksort
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• A Probability Model of a Pyramid Scheme
• On the Altitude of Nodes in Random Trees