Profiles of random trees: Limit theorems for random recursive trees and binary search trees
From MaRDI portal
Publication:866961
DOI10.1007/s00453-006-0109-5zbMath1106.68083OpenAlexW2020389755MaRDI QIDQ866961
Hsien-Kuei Hwang, Michael Fuchs, Ralph Neininger
Publication date: 14 February 2007
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-006-0109-5
Trees (05C05) Searching and sorting (68P10) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)
Related Items (25)
Limit Theorems for Subtree Size Profiles of Increasing Trees ⋮ Normal Limit Law for Protected Node Profile of Random Recursive Trees ⋮ Profile of random exponential binary trees ⋮ Profile of random exponential recursive trees ⋮ \(k\)-cut on paths and some trees ⋮ On nodes of small degrees and degree profile in preferential dynamic attachment circuits ⋮ Edgeworth expansions for profiles of lattice branching random walks ⋮ Long and short paths in uniform random recursive dags ⋮ Shape Measures of Random Increasing k-trees ⋮ General Edgeworth expansions with applications to profiles of random trees ⋮ The degree profile of random Pólya trees ⋮ Weak convergence of the number of vertices at intermediate levels of random recursive trees ⋮ Subtree Sizes in Recursive Trees and Binary Search Trees: Berry–Esseen Bounds and Poisson Approximations ⋮ A functional limit theorem for the profile of random recursive trees ⋮ Profiles of random trees: correlation and width of random recursive trees and binary search trees ⋮ The \(k\)-cut model in deterministic and random trees ⋮ Search trees: metric aspects and strong limit theorems ⋮ A functional limit theorem for the profile of search trees ⋮ On the Subtree Size Profile of Binary Search trees ⋮ The shape of unlabeled rooted random 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 ⋮ On the Asymptotic Probability of Forbidden Motifs on the Fringe of Recursive Trees ⋮ Branching random walks on binary search trees: convergence of the occupation measure ⋮ Limit theorems for patterns in phylogenetic trees
This page was built for publication: Profiles of random trees: Limit theorems for random recursive trees and binary search trees
