Profiles of random trees: plane-oriented recursive trees

zbMATH Open1104.68086MaRDI QIDQ5485327FDOQ5485327

Authors: Hsien-Kuei Hwang 

Publication date: 29 August 2006

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

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)

Cited In (17)

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

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)