×

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
PDF BibTeX XML Cite
Full Text: DOI