## Maximum transfer distance between partitions.(English)Zbl 1244.05023

Summary: We study a distance defined over the partitions of a finite set. Given two partitions $$P$$ and $$Q$$, this distance is defined as the minimum number of transfers of an element from one class to another, required to transform $$P$$ into $$Q$$. We recall the algorithm to evaluate this distance and we give some formulae for the maximum distance value between two partitions having exactly or at most $$p$$ and $$q$$ classes, for given $$p$$ and $$q$$.

### MSC:

 05A18 Partitions of sets

### Keywords:

partitions; distance; transfer
Full Text: