Profiles of random trees: plane-oriented recursive trees

MaRDI QIDQ5485327zbMATH OpenFDO

Authors Hsien-Kuei Hwang

Publication date 29 August 2006

zbMATH Keywords

limit distributiontotal path lengthrandom binary treesprofile of treesplane-oriented recursive treesconvergence of all moments

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Combinatorial probability (60C05)

Recommendations

• Profiles of random trees: Plane-oriented recursive trees
• A functional limit law for the profile of plane-oriented recursive trees
• Profiles of random trees: Limit theorems for random recursive trees and binary search trees
• Profiles of random trees: correlation and width of random recursive trees and binary search trees
• The subtree size profile of plane-oriented recursive trees

Cited in

(17)

• Profile of random exponential recursive trees
• Profiles of random trees: correlation and width of random recursive trees and binary search trees
• Distances in random plane-oriented recursive trees
• The density of the ISE and local limit laws for embedded trees
• The containment profile of hyper-recursive trees
• Profile of Tries
• The shape of unlabeled rooted random trees
• The subtree size profile of plane-oriented recursive trees
• Profile of random exponential binary trees
• A functional limit theorem for the profile of \(b\)-ary trees
• Random non-crossing plane configurations: a conditioned Galton-Watson tree approach
• Long and short paths in uniform random recursive dags
• ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES
• Width and mode of the profile for some random trees of logarithmic height
• Profiles of random trees: Limit theorems for random recursive trees and binary search trees
• A functional limit law for the profile of plane-oriented recursive trees
• The vertical profile of embedded trees

This page was built for publication: Profiles of random trees: plane-oriented recursive trees

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