Comparison of Distance Indices Between Partitions

In this paper, we compare five classical distance indices on P n, the set of partitions on n elements. First, we recall the definition of the transfer distance between partitions and an algorithm to evaluate it. Then, we build sets P k(P) of partitions at k transfers from an initial partition P. Finally, we compare the distributions of the five index values between P and the elements of P k(P).