Skip to main navigation Skip to search Skip to main content

Maximum transfer distance between partitions

  • Telecom Paris
  • Ecole Nationale Supérieure des Télécoms
  • Université Panthéon-Sorbonne (Paris 1)
  • Université de Provence

Research output: Contribution to journalArticlepeer-review

30 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)103-121
Number of pages19
JournalJournal of Classification
Volume23
Issue number1
DOIs
Publication statusPublished - 1 Jun 2006

Keywords

  • Distance
  • Partitions
  • Transfer

Fingerprint

Dive into the research topics of 'Maximum transfer distance between partitions'. Together they form a unique fingerprint.

Cite this