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

distancesmartingalesprobability distributiondepthtreeslimiting distributionpath lengthstandard normal distributionrandom plane-oriented recursive trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Related Items

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

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