A weakly 1-stable distribution for the number of random records and cuttings in split trees
A weakly 1-stable distribution for the number of random records and cuttings in split trees
In this paper we study the number of random records in an arbitrary split tree (or, equivalently, the number of random cuttings required to eliminate the tree). We show that a classical limit theorem for the convergence of sums of triangular arrays to infinitely divisible distributions can be used to …