Nombre maximum d’ordres de Slater des tournois T vérifiant σ(T)=1
Hudry, Olivier
Mathématiques et Sciences humaines, Tome 140 (1997), p. 51-58 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

On s’intéresse ici au nombre maximum d’ordres de Slater qu’admettent les tournois T vérifiant σ(T)=1, où σ(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 σ(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.

We consider here the maximum number of Slater orders that a tournament T with σ(T)=1 can get, where σ(T) is a parameter defined from the scores of T. We compute this maximum number, which is about 2 n/2 , if n denotes the number of vertices. We depict also the tournaments T with σ(T)=1 maximizing the number of Slater orders and we show that these tournaments are not strongly connected for n even.

Publié le : 1997-01-01
@article{MSH_1997__140__51_0,
     author = {Hudry, Olivier},
     title = {Nombre maximum d'ordres de Slater des tournois $T$ v\'erifiant $\sigma (T) = 1$},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {140},
     year = {1997},
     pages = {51-58},
     zbl = {0940.05036},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1997__140__51_0}
}

Hudry, Olivier. Nombre maximum d’ordres de Slater des tournois $T$ vérifiant $\sigma (T) = 1$. Mathématiques et Sciences humaines, Tome 140 (1997) pp. 51-58. http://gdmltest.u-ga.fr/item/MSH_1997__140__51_0/

[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. | MR 616379 | Zbl 0486.62057

[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. | Numdam | Zbl 0846.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. | Numdam | MR 1195698 | Zbl 0845.05050

[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. | Numdam | MR 1411798 | Zbl 0870.90095

[5] Laslier, J.-F.,Tournament Solutions and Majority Voting, Berlin, Heidelberg, New York, Springer, 1997. | MR 1468987 | Zbl 0948.91504

[6] Moon, J.W., Topics on tournaments, Holt, Rinehart and Winston, 1968. | MR 256919 | Zbl 0191.22701

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