4c9e35f8c67a15cc.tex
1: \begin{abstract}
2: \emph{We study the number of random records in an arbitrary split tree (or equivalently, 
3: the number of random cuttings required to eliminate the tree). We show that a classical limit theorem for convergence of sums of triangular arrays to infinitely divisible distributions can be used to determine the distribution of this number. After normalization 
4: the distributions are shown to be asymptotically weakly 1-stable. This work is a generalization of our earlier results for the random binary search tree in \cite{holmgren}, which is one specific case of split trees. Other important examples of split trees include $m$-ary search trees, quadtrees, medians of $(2k+1)$-trees, simplex trees, tries and digital search trees.
5: }\end{abstract}