Club mathématique
de l'Université de Montréal

Accueil Journal Calendrier Archive

Consensus de Kemedy et bio-informatique

Supposons que dans une élection, n candidats se présentent et chaque électeur au lieu de ne choisir qu'un seul candidat, doit ordonner ces candidats en plaçant en première position son candidat préféré et en dernière position le candidat qu'il aime le moins. L'ordre choisi par chacun des électeurs correspond donc à une permutation des n candidats et choisir un ordre qui est le plus près possible de l'ensemble des ordres des électeurs est appelé le problème du « consensus de Kemedy ». Plus mathématiquement, étant donné m permutations de {1,2, …. , n} et une distance d, on veut trouver une permutation p* qui est la plus près possible de l'ensemble de permutations de départ. Je donnerai les bases mathématiques de ce problème et décrirai quelques applications intéressantes du consensus de Kemedy ou d'une généralisation de ce problème en bio-informatique.

Par Sylvie Hamel, UdeM