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...
Wedi'i Gadw mewn:
| Cyhoeddwyd yn: | URI:https://journals.openedition.org/msh, |
|---|---|
| Prif Awduron: | , , |
| Fformat: | Article ou chapitre numérique |
| Iaith: | Français |
| Cyhoeddwyd: |
Mathématiques et sciences humaines
2007
|
| Pynciau: | |
| Mynediad Ar-lein: | Accès Université d'Orléans et IFPM Accès Université d'Orléans et IFPM |
| Crynodeb: | 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é. |
|---|