Profiles of random trees: Plane-oriented recursive trees

DOI10.1002/RSA.20139MaRDI QIDQ3437023zbMATH OpenOpenAlexFDO

Authors Hsien-Kuei Hwang

Publication date 11 May 2007

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20139

Mathematics Subject Classification ID

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

Recommendations

• Profiles of random trees: plane-oriented recursive trees
• 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
• 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

(30)

• Distances in random plane-oriented recursive trees
• Long and short paths in uniform random recursive dags
• ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES
• Almost sure asymptotic expansions for profiles of simply generated random trees
• The shape of unlabeled rooted random trees
• Random plane increasing trees: Asymptotic enumeration of vertices by distance from leaves
• Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees
• Normal Limit Law for Protected Node Profile of Random Recursive Trees
• Shape measures of random increasing k-trees
• Quantification and statistical analysis of topological features of recursive trees
• The subtree size profile of plane-oriented recursive trees
• On several properties of a class of hybrid 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 search trees
• The vertical profile of embedded trees
• Width and mode of the profile for some random trees of logarithmic height
• Profiles of random trees: plane-oriented recursive trees
• The \(k\)-cut model in deterministic and random trees
• The degree profile of random Pólya trees
• On nodes of small degrees and degree profile in preferential dynamic attachment circuits
• Limit laws for two distance-based indices in random recursive tree models
• Profile of random exponential recursive trees
• Subtree Sizes in Recursive Trees and Binary Search Trees: Berry–Esseen Bounds and Poisson Approximations
• Limit theorems for patterns in phylogenetic trees
• The containment profile of hyper-recursive trees
• General Edgeworth expansions with applications to profiles of random trees
• The density of the ISE and local limit laws for embedded trees
• Limit theorems for subtree size profiles of increasing 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 Q3437023)