Distributional analysis of the extra-clustering model with uniformly generated phylogenetic trees

Abstract

The extra-clustering model for the group formation process of social animals was introduced by Durand, Blum and François. The model uses the relatedness of the animals, which is described by phylogenetic trees. If these trees are drawn from the Yule-Harding model, it was analyzed in recent work. Here, we analyze it for the uniform model, which is the other widely-studied model on phylogenetics trees. More precisely, we derive moments and limit laws for the number of groups, the number of groups of fixed size and the largest group size. Our results show that, independent of the probability of extra-clustering, there is on average only a finite number of groups, one of which is very large whereas all others are small. This behavior considerably differs from the Yule-Harding case, where the finiteness of the number of groups is dependent on the extra-clustering probability.