Nombre maximum d’ordres de Slater des tournois T vérifiant σ(T)=1
Mathématiques informatique et sciences humaines, Tome 140 (1997), pp. 51-58.

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.

@article{MSH_1997__140__51_0,
     author = {Hudry, Olivier},
     title = {Nombre maximum d{\textquoteright}ordres de {Slater} des tournois $T$ v\'erifiant $\sigma (T) = 1$},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {51--58},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {140},
     year = {1997},
     zbl = {0940.05036},
     language = {fr},
     url = {http://archive.numdam.org/item/MSH_1997__140__51_0/}
}
TY  - JOUR
AU  - Hudry, Olivier
TI  - Nombre maximum d’ordres de Slater des tournois $T$ vérifiant $\sigma (T) = 1$
JO  - Mathématiques informatique et sciences humaines
PY  - 1997
SP  - 51
EP  - 58
VL  - 140
PB  - Ecole des hautes-études en sciences sociales
UR  - http://archive.numdam.org/item/MSH_1997__140__51_0/
LA  - fr
ID  - MSH_1997__140__51_0
ER  - 
%0 Journal Article
%A Hudry, Olivier
%T Nombre maximum d’ordres de Slater des tournois $T$ vérifiant $\sigma (T) = 1$
%J Mathématiques informatique et sciences humaines
%D 1997
%P 51-58
%V 140
%I Ecole des hautes-études en sciences sociales
%U http://archive.numdam.org/item/MSH_1997__140__51_0/
%G fr
%F MSH_1997__140__51_0
Hudry, Olivier. Nombre maximum d’ordres de Slater des tournois $T$ vérifiant $\sigma (T) = 1$. Mathématiques informatique et sciences humaines, Tome 140 (1997), pp. 51-58. http://archive.numdam.org/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 | Zbl

[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

[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 | Zbl

[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 | Zbl

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

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

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