combiner deux ordres totaux

[invite5163bbe7]

Bonjour,

Si j'ai deux ordres partiels sur les éléments d'un même ensemble, comment les combiner de façon à avoir un seul ordre global sachant qu'un même élément peut avoir différents rangs dans les deux ordres.
Exemple:
E = {e1, e2, ..., e10}
e1 > e2 > e3 > e4 > e10 : ordre1
e3 > e1 > e6 > e4 > e2 : ordre2
ordre intermédiaire des deux??????????
Est-ce qu'il y a des théorèmes ou des algorithmes qui permettent de faire ça?
-----

[Médiat]

E = {e1, e2, ..., e10}
e1 > e2 > e3 > e4 > e10 : ordre1
e3 > e1 > e6 > e4 > e2 : ordre2
ordre intermédiaire des deux??????????

Dans la mesure où dans l'ordre 1 on a e2 > e4 et dans l'ordre 2 e4 > e2, je ne vois pas comment les mettre dans un ordre compatible avec les deux....

[invite5163bbe7]

Dans le cas où on n'avait pas cette contradiction, est-ce qu'il existe des algorithmes qui permettent de fusionner deux ordres totaux (sans se contenter de concaténer l'un à l'autre)

[invite986312212]

salut,

tu vas voir sur numdam: http://www.numdam.org/?lang=en
et tu tapes "consensus" dans le moteur de recherche.

[A voir en vidéo sur Futura]

[invite5163bbe7]

Merci c'est à peu près ce que je cherche: comment trouver un consensus entre plusieurs ordres totaux sur le même ensemble sauf que j'ai pas trouvé une solution claire à ce que je cherche, sachant que je suis plutôt informaticien et donc je ne peux pas comprendre des concepts très techniques