Navigation – Plan du site

AccueilNuméros179Maximum de la distance de transfe...

Maximum de la distance de transfert à une partition donnée

Maximum of the transfer distance to a given partition
Irène Charon, Lucile Denoeud et Olivier Hudry
p. 45-83

Résumés

Dans cet article, on étudie une distance définie sur l'ensemble des partitions d'un ensemble fini. Étant données deux partitions P et Q, cette distance, appelée distance de transfert, correspond au nombre minimum de transferts d'un élément d'une classe dans une autre nécessaires pour transformer P en Q, ou réciproquement Q en P. On détermine le maximum de la distance de transfert entre une partition donnée et une partition quelconque, indépendamment du nombre de classes, puis le maximum de cette distance entre une partition donnée et une partition dont le nombre de classes est majoré.

Haut de page

Pour citer cet article

Référence papier

Irène Charon, Lucile Denoeud et Olivier Hudry, « Maximum de la distance de transfert à une partition donnée »Mathématiques et sciences humaines, 179 | 2007, 45-83.

Référence électronique

Irène Charon, Lucile Denoeud et Olivier Hudry, « Maximum de la distance de transfert à une partition donnée »Mathématiques et sciences humaines [En ligne], 179 | Automne 2007, mis en ligne le 21 décembre 2007, consulté le 28 mars 2024. URL : http://journals.openedition.org/msh/7403 ; DOI : https://doi.org/10.4000/msh.7403

Haut de page

Auteurs

Irène Charon

École Nationale Supérieure des Télécommunications (ENST), 46 rue Barrault 75634 Paris cedex 13, charon@infres.enst.fr

Articles du même auteur

Lucile Denoeud

École Nationale Supérieure des Télécommunications (ENST), 46 rue Barrault 75634 Paris cedex 13, denoeud@infres.enst.fr

Olivier Hudry

École Nationale Supérieure des Télécommunications (ENST), 46, rue Barrault 75634 Paris cedex 13, hudry@infres.enst.fr

Articles du même auteur

Haut de page

Droits d’auteur

Le texte et les autres éléments (illustrations, fichiers annexes importés), sont « Tous droits réservés », sauf mention contraire.

Haut de page
Search OpenEdition Search

You will be redirected to OpenEdition Search