M. Drmota

activity

20042025

most citedA functional limit theorem for the profile of search trees

41 citations · 121 across the 26 of their papers we have counts for

collaborators

Showing 2006Show all

2 papers · 1 filter

math.PR2006★ 41 cited

A functional limit theorem for the profile of search trees

Michael Drmota, Svante Janson, Ralph Neininger

We study the profile $X_{n, k}$ of random search trees including binary search trees and $m$ -ary search trees. Our main result is a functional limit theorem of the normalized profil…

cs.DM2006★ 2 cited

The Distribution of Patterns in Random Trees

Frédéric Chyzak, Michael Drmota, Thomas Klausner +1

Let $T_n$ denote the set of unrooted labeled trees of size $n$ and let $T_n$ be a particular (finite, unlabeled) tree. Assuming that every tree of $T_n$ is equally likely, it is…