The Maki-Thompson rumor model is defined by assuming that a population represented graph subdivided into three classes of individuals; namely, ignorants, spreaders and stiflers. A spreader tells the to any its nearest ignorant neighbors at rate one. At same rate, becomes stifler after contact with other neighbor spreaders, or In this work we study on random trees. As usual define critical param...

The purpose of this article is to survey recent results on distributional properties of random binary search trees. In particular we consider the profile and the height.

In this work, we calculate the limit distribution of the total cost incurred by splitting a tree selected at random from the set of all finite free trees. This total cost is considered to be an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of generating functions with the asymptotics of...