Λεπτομερής προβολή: Maximum de la distance de transfert à une partition donnée

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

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...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τόπος έκδοσης:	URI:https://journals.openedition.org/msh,
Κύριοι συγγραφείς:	Charon, Irène, Denoeud, Lucile, Hudry, Olivier
Μορφή:	Article ou chapitre numérique
Γλώσσα:	Français
Έκδοση:	Mathématiques et sciences humaines 2007
Θέματα:	distance partition transfert transfer
Διαθέσιμο Online:	Accès Université d'Orléans et IFPM Accès Université d'Orléans et IFPM

id	openedition-oai:revues.org:msh_7403
record_format	openedition
spelling	openedition-oai:revues.org:msh_7403 https://doi.org/10.4000/msh.7403 urn:doi:10.4000/msh.7403 fr https://journals.openedition.org/msh/7403 2007-12-21T01:00:00Z info:eu-repo/semantics/openAccess article info:eu-repo/semantics/article urn:handle:20.500.13089/igkb All rights reserved Maximum de la distance de transfert à une partition donnée Mathématiques et sciences humaines Centre d’analyse et de mathématique sociales de l’EHESS info:eu-repo/semantics/reference/issn/1950-6821 info:eu-repo/semantics/reference/issn/0987-6936 URI:https://journals.openedition.org/msh Charon, Irène Denoeud, Lucile Hudry, Olivier distance partition transfert transfer distance partition 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é. In this paper, we study a distance defined over the partitions of a finite set. Given two partitions P and Q, this distance, called the transfer distance, is defined as the minimum number of transfers of an element from one class to another, required to transform P into Q or equivalently Q in P. We give some formulae for the maximum distance value between a given partition and any partition, then the maximum distance value between a given partition and a partition with an upper-bounded number of classes.
collection	OpenEdition Journal
language	Français
format	Article ou chapitre numérique
building	0/Bibliothèque numérique/ 1/Bibliothèque numérique/OpenEdition Journals/
topic	distance partition transfert transfer distance partition
spellingShingle	distance partition transfert transfer distance partition Charon, Irène Denoeud, Lucile Hudry, Olivier Maximum de la distance de transfert à une partition donnée
description	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é.
author	Charon, Irène Denoeud, Lucile Hudry, Olivier
author_facet	Charon, Irène Denoeud, Lucile Hudry, Olivier
author_sort	Charon, Irène
title	Maximum de la distance de transfert à une partition donnée
title_short	Maximum de la distance de transfert à une partition donnée
title_full	Maximum de la distance de transfert à une partition donnée
title_fullStr	Maximum de la distance de transfert à une partition donnée
title_full_unstemmed	Maximum de la distance de transfert à une partition donnée
title_sort	maximum de la distance de transfert à une partition donnée
publisher	Mathématiques et sciences humaines
publishDate	2007
container_title	URI:https://journals.openedition.org/msh
url	https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.4000/msh.7403 https://ezproxy.univ-orleans.fr/login?url=https://journals.openedition.org/msh/7403
_version_	1877244575633899520

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

Παρόμοια τεκμήρια