Institut de Mathématiques de Luminy

Abstract 2006-02

Charon I., Denoeud L., Guénoche Alain, Hudry O.
Maximum transfer distance between partitions

In this paper, 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.

Key words: Partitions, Distance, Transfer

 


Last update : february 9, 2006, EL.