Nombre maximum d’ordres de Slater des tournois T vérifiant σ ( T ) = 1

Olivier Hudry

Mathématiques et Sciences Humaines (1997)

  • Volume: 140, page 51-58
  • ISSN: 0987-6936

Abstract

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

How to cite

top

Hudry, 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. [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. [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. [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. [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. [5] Laslier, J.-F.,Tournament Solutions and Majority Voting, Berlin, Heidelberg, New York, Springer, 1997. Zbl0948.91504MR1468987
  6. [6] Moon, J.W., Topics on tournaments, Holt, Rinehart and Winston, 1968. Zbl0191.22701MR256919
  7. [7] Slater, P., "Inconsistencies in a schedule of paired comparisons ", Biometrika, 48, (1961), 303-312. 
  8. [8] Woirgard, F., Recherche et dénombrement des ordres médians des tournois, thèse de doctorat de l'ENST, Paris, (1997). 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.