Nombre maximum d’ordres de Slater des tournois vérifiant
Mathématiques et Sciences Humaines (1997)
- Volume: 140, page 51-58
- ISSN: 0987-6936
Access Full Article
topAbstract
topHow to cite
topHudry, Olivier. "Nombre maximum d’ordres de Slater des tournois $T$ vérifiant $\sigma (T) = 1$." Mathématiques et Sciences Humaines 140 (1997): 51-58. <http://eudml.org/doc/94505>.
@article{Hudry1997,
abstract = {On s’intéresse ici au nombre maximum d’ordres de Slater qu’admettent les tournois $T$ vérifiant $\sigma (T) = 1$, où $\sigma (T)$ est un paramètre calculé à partir des scores de $T$. On détermine ce nombre maximum d’ordres de Slater, de l’ordre de $2^\{n/2\}$, si $n$ désigne le nombre de sommets. On donne de plus la forme des tournois $T$ vérifiant $\sigma (T) = 1$ et maximisant le nombre d’ordres de Slater. En particulier, on obtient que ces tournois ne sont pas fortement connexes pour $n$ pair.},
author = {Hudry, Olivier},
journal = {Mathématiques et Sciences Humaines},
keywords = {Slater orders; tournament},
language = {fre},
pages = {51-58},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Nombre maximum d’ordres de Slater des tournois $T$ vérifiant $\sigma (T) = 1$},
url = {http://eudml.org/doc/94505},
volume = {140},
year = {1997},
}
TY - JOUR
AU - Hudry, Olivier
TI - Nombre maximum d’ordres de Slater des tournois $T$ vérifiant $\sigma (T) = 1$
JO - Mathématiques et Sciences Humaines
PY - 1997
PB - Ecole des hautes-études en sciences sociales
VL - 140
SP - 51
EP - 58
AB - On s’intéresse ici au nombre maximum d’ordres de Slater qu’admettent les tournois $T$ vérifiant $\sigma (T) = 1$, où $\sigma (T)$ est un paramètre calculé à partir des scores de $T$. On détermine ce nombre maximum d’ordres de Slater, de l’ordre de $2^{n/2}$, si $n$ désigne le nombre de sommets. On donne de plus la forme des tournois $T$ vérifiant $\sigma (T) = 1$ et maximisant le nombre d’ordres de Slater. En particulier, on obtient que ces tournois ne sont pas fortement connexes pour $n$ pair.
LA - fre
KW - Slater orders; tournament
UR - http://eudml.org/doc/94505
ER -
References
top- [1] Barthélemy J.-P., et Monjardet B., "The median procedure in cluster analysis and social choice theory", Mathematical Social Sciences, 1, (1981), 235-267. Zbl0486.62057MR616379
- [2] Charon-Fournier, I., Germa A., et Hudry O., "Encadrement de l'indice de Slater d'un tournoi à l'aide de ses scores", Mathématiques, Informatique et Sciences humaines, 118, (1992), 53-68. Zbl0846.05040
- [3] Charon-Fournier, I., Germa A., et Hudry O., "Utilisation des scores dans des méthodes exactes déterminant les ordres médians de tournois", Mathématiques, Informatique et Sciences humaines, 119, (1992), 53-74. Zbl0845.05050MR1195698
- [4] Charon, I., Hudry O., et Woirgard F., "Ordres médians et ordres de Slater des tournois ", Mathématiques, Informatique et Sciences humaines, 133, (1996), 23-56. Zbl0870.90095MR1411798
- [5] Laslier, J.-F.,Tournament Solutions and Majority Voting, Berlin, Heidelberg, New York, Springer, 1997. Zbl0948.91504MR1468987
- [6] Moon, J.W., Topics on tournaments, Holt, Rinehart and Winston, 1968. Zbl0191.22701MR256919
- [7] Slater, P., "Inconsistencies in a schedule of paired comparisons ", Biometrika, 48, (1961), 303-312.
- [8] Woirgard, F., Recherche et dénombrement des ordres médians des tournois, thèse de doctorat de l'ENST, Paris, (1997).
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.