Profiles of random trees: correlation and width of random recursive trees and binary search trees

Michael Drmota, Hsien-Kuei Hwang. Profiles of random trees: correlation and width of random recursive trees and binary search trees, Advances in Applied Probability, 37:2 (2005), 321–341. (Corrigendum: Page 323, Corollary 1.2, case (ii): add the condition sign(s_{n,k}) = sign(t_{n,h}).)

Download: pdf (559 KB) | gz (355 KB)