Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees

DOI10.1137/060653950zbMath1162.05011OpenAlexW2086749920MaRDI QIDQ3614199

Qunqiang Feng, Alois Panholzer, Hosam M. Mahmoud

Publication date: 16 March 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060653950

zbMATH Keywords

momentsrecurrenceRiccati equationrandom trees

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Combinatorial probability (60C05)

Related Items (9)

Limit Theorems for Subtree Size Profiles of Increasing Trees ⋮ The containment profile of hyper-recursive trees ⋮ A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees ⋮ Central Limit Theorems for Additive Tree Parameters with Small Toll Functions ⋮ Subtree Sizes in Recursive Trees and Binary Search Trees: Berry–Esseen Bounds and Poisson Approximations ⋮ On the Variety of Shapes on the Fringe of a Random Recursive Tree ⋮ On the Subtree Size Profile of Binary Search trees ⋮ Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment ⋮ Limit theorems for patterns in phylogenetic trees

This page was built for publication: Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees