Séminaire APRRSS

Questions de l’heure en combinatoire algébrique.

21/03/2019
Intervenant(s) : François Bergeron (Université du Québec à Montréal)
Au cours des 40 dernières années, la combinatoire algébrique a émergée à partir de préoccupations convergentes des mathématiques discrètes, de l’informatique théorique, de la physique théorique, et de bien d’autres domaines, qui ont ceci en commun d’établir des liens naturels entre l’étude de structures discrètes et celle de grands domaines de l’algèbre (théorie des groupes, théorie de la représentation, géométrie algébrique, etc.). Elle exploite des techniques d’algèbre pour faire avancer l’étude de diverses structures arborescentes (arbres binaires, arbres de Cayley, arbres ordonnés …), l’étude des chemins dans un réseau (chemins de Dyck, chemins autoévitants …), l’étude de fonctions particulières (fonctions “parking”, bijections naturelles …), ou encore pour reformuler algébriquement la question P versus NP. Avec des exemples accessibles, nous allons illustrer la nature de certaines de ces questions, et présenter des aspects de grands problèmes de l’heure où elle intervient.

romain.demangeon (at) nulllip6.fr
Mentions légales
Carte du site