Du rangement des livres au battage de cartes

Le Pôle de Recherche MIPS invite tous les membres de sa communauté — chercheurs, enseignants-chercheurs, doctorants, post-doctorants et ITA — à venir découvrir les activités de ses laboratoires et plateformes, et à échanger autour de la recherche, l’innovation et le transfert.

Imaginez des livres sur une étagère. Si nous voulions les trier (par ordre de taille par exemple) en échangeant les livres dans le mauvais ordre, combien d’étapes cela prendrait-il ?

Changeons d’univers : partons pour le casino. Le croupier ouvre un nouveau jeu de cartes et doit les mélanger. Au bout de combien de battages différents est-il sûr que le jeu soit “bien” mélangé ?

Ces deux problèmes, d’apparence assez différents, se relient au même objet mathématique : le permutoèdre, obtenu en coupant les coins d’un cube. Après avoir introduit ces deux problèmes, je présenterai le permutoèdre et ses liens avec les produits de battages et le tri à bulles.

Cet événement fait partie de la série mensuelle de séminaires du Pôle MIPS, qui vise à favoriser les échanges scientifiques et à mettre en avant de nouveaux sujets de recherche et innovations technologiques.

Contact :